Electronic Version 
Stylesheet Version vl.1.1 

Description 

INFORMATION PROCESSING DEVICE, 
SYSTEM THEREOF, METHOD THEREOF, 
PROGRAM THEREOF AND RECORDING 

MEDIUM STORING SUCH PROGRAM 

Background of the Invention 

1. FIELD OF THE INVENTION 

[0001] The present invention relates to an information process- 
ing device for processing traffic information on past traffic 
conditions, a system thereof, a method thereof, a program 

thereof, and a recording medium storing such a program. 

2. DESCRIPTION OF RELATED ART 

[0002] vehicle navigation devices adapted to acquire traffic in- 
formation on vehicle accidents, traffic jams and so on 
from a VICS (vehicle information communication system) 
and superimpose the acquired traffic information (on ve- 
hicle accidents, traffic jams and so on) on map informa- 
tion being displayed on a display unit of the vehicle navi- 



gation device for the purpose of notifying a user of the in- 
formation are known. Meanwhile, when a traffic jam oc- 
curs, drivers who want to avoid the traffic jam may make a 
detour to consequently give rise to a secondary traffic 
jam. Since the VICS provides only the current traffic con- 
dition, drivers who make a detour, seeing the current traf- 
fic condition provided by the system, can be engulfed in a 
secondary traffic jam. Thus, there is a demand for im- 
proved vehicle navigation device that allow users to avoid 
traffic jams and take the best route to get to the destina- 
tion. 

[0003] on the other hand, vehicle navigation devices adapted to 
predict the traffic condition for now and in the future by 
using statistic data on traffic jams obtained by statistically 
processing information on past traffic jams and notify 
users of the predicted traffic condition for now and in the 
future are known (see prior art 1: Japanese Patent Laid- 
Open Publication No. 9-113290, p. 3, right column — p. 
7, left column). A vehicle navigation device described in 
the above-cited prior art 1 is so designed that, upon rec- 
ognizing an input by the user of a day of the week, a time 
zone and so on, it retrieves statistic traffic jam informa- 
tion data including statistic traffic jam information for the 



day of the week and the time zone input by the user and 
notifies the user of the retrieved statistic traffic jam infor- 
mation by superimposing it on the map information being 
displayed on the device in a display format that may vary 
depending on the traffic jam condition. With this arrange- 
ment, the user can predict the traffic jams that can take 
place now and those that can take place in the future ac- 
cording to the traffic jam information for the day of the 
week and the time zones of a day. 
[0004] Further, when the navigation device as disclosed in the 

above-cited prior art 1 recognizes that an event such as a 
festival takes place on the day and in the time zone input 
by the user it retrieves statistic restrictions information 
data including statistic traffic jam information for the day 
and the time zone of the event that are input by the user. 
Then, the device notifies the user of the retrieved statistic 
restrictions information and notifies the user of the re- 
trieved statistic restrictions information by superimposing 
it on the map information being displayed on the device in 
a display format that may vary depending on the traffic 
jam condition. With this arrangement, the user can predict 
the traffic jams that can take place now and those that can 
take place in the future due to the event on the day of the 



event. 

[0005] However, the technique disclosed in the above-cited 

patent document is accompanied by problems. For exam- 
ple, if the day when the event is held can vary from year to 
year, for instance while it was held on August 1st last year 
but will be held on August 3rd this year, the statistic re- 
strictions information data that corresponds to the day 
and the event may need to be updated every year and, 
since such statistic restrictions information data generally 
include statistic traffic jam information having a large vol- 
ume of information, the operation of updating such 
statistic restrictions information data having a large vol- 
ume of information every year imposes a large operational 
load. 

Summary of the Invention 

[0006] it is therefore a principal object of the present invention to 
provide an information processing device that makes traf- 
fic information on past traffic conditions easily and ap- 
propriately available, a system thereof, a method thereof, 
a program thereof, and a recording medium storing such 
a program. 

[0007] According to the present invention, the above object is 
achieved by providing an information processing device 



for processing statistic traffic information obtained by 
statistically processing traffic information on past traffic 
conditions in terms of temporal elements, the statistic 
traffic information including a plurality of pieces of date 
classifying information for classifying data for predeter- 
mined dates and statistic condition information obtained 
by statistically processing the traffic conditions on each of 
the dates correlated to the corresponding one of the plu- 
rality of pieces of date classifying information in terms of 
temporal elements; the device including: a date classifica- 
tion modifier adapted to modify the plurality of pieces of 
date classifying information included in data information 
which is formed as one data structure containing a plural- 
ity of pieces of date information indicating the dates and 
the plurality of pieces of date classifying information that 
corresponds respectively to the dates indicated by the 
plurality of pieces of date information. 
[0008] | n another aspect of the present invention, there is pro- 
vided an information processing system including an in- 
formation processing device according to the present in- 
vention and a terminal unit connected to the information 
processing device via a network so as to be able to ex- 
change various pieces of information and having a request 



information generator for generating a modification re- 
quest information requesting to modify the date classify- 
ing information of the data information and transmitting it 
to the information processing device, the date classifica- 
tion modifier being adapted to modify the date classifying 
information of the data information upon recognizing the 
reception of the modification request information trans- 
mitted from the terminal unit. 

[0009] | n s tj|| another aspect of the present invention, there is 
provided an information processing system including an 
information processing device according to the present 
invention and a terminal unit connected to the information 
processing device via a network so as to be able to ex- 
change various pieces of information and having a termi- 
nal modification information generator for generating 
date information and date classifying information and 
transmitting them to the information processing device, 
the modification information acquirer being adapted to 
acquire the date information and the date classifying in- 
formation transmitted from the terminal unit. 

[0010] | n s ti|| another aspect of the present invention, there is 
provided an information processing system including an 
information processing device according to the present 



invention and a server connected to the information pro- 
cessing device via a network so as to be able to exchange 
various pieces of information and having a server trans- 
mitter for acquiring date information and date classifying 
information and transmitting them to the information 
processing device, the modification information acquirer 
being adapted to acquire the date information and the 
date classifying information transmitted from the server. 
1 ] In still another aspect of the present invention, there is 
provided an information processing method for process- 
ing statistic traffic information obtained by statistically 
processing traffic information on past traffic conditions in 
terms of temporal elements, the statistic traffic informa- 
tion including a plurality of pieces of date classifying in- 
formation for classifying data for predetermined dates and 
statistic condition information obtained by statistically 
processing the statistic conditions on each of the dates 
correlated to the corresponding one of the plurality of 
pieces of date classifying information in terms of temporal 
elements; the method including: modifying a plurality of 
pieces of date classifying information included in data in- 
formation which is formed as one data structure contain- 
ing a plurality of pieces of date information indicating the 



dates and the plurality of pieces of date classifying infor- 
mation that corresponds respectively to the dates indi- 
cated by the plurality of pieces of date information. 

[° 012 ] In still another aspect of the present invention, there is 

provided an information processing program for having a 
computer to execute an information processing method 
according to the present invention. 

[0013] | n a further aspect of the present invention, there is pro- 
vided a recording medium computing-device-readably 
storing an information processing program according to 

the present invention. 
Brief Description of the Drawings 

[0014] FIG. 1 is a schematic block diagram of a first embodiment 
of a navigation device according to the present invention, 
showing the configuration thereof; 

[0015] FIG. 2 is a schematic conceptual illustration of a table 

structure of data to be displayed on a map of the first em- 
bodiment; 

[0016] FIG. 3 is a schematic conceptual illustration of the table 
structure of matching data to be displayed on a map of 
the first embodiment; 

[0017] FIG. 4 is a schematic conceptual illustration of the table 
structure of data in a traffic jam prediction table of the 



first embodiment; 
[0018] FIG. 5 is a schematic conceptual illustration of the table 
structure of data in a calendar template of the first em- 
bodiment; 

[0019] FIG. 6 is a schematic block diagram of a processor of the 
navigation device of the first embodiment; 

[0020] FIG. 7 is a flow chart of the operation of modifying a cal- 
endar template of the first embodiment; 

[0021] FIG. 8 is a schematic conceptual illustration of the table 

structure of data in a calendar template as updated by the 
calendar modifying section of the first embodiment; 

[0022] FIG. 9 is a flow chart of the operation of searching for a 
traveling route of the first embodiment; 

[0023] FIGS. 10A through 10C are schematic illustrations of im- 
ages of a traveling route that can be displayed by the first 
embodiment. FIG. 10A is a schematic illustration of an im- 
age that can be displayed when the embodiment searches 
for a traveling route to a selected position, FIG. 10B is a 
schematic illustration of an image that can be displayed 
when the embodiment searches for a traveling route to 
the position when a predetermined time period has 
elapsed from FIG. 10A, and FIG. 10C is a schematic illus- 
tration of an image that can be displayed when the em- 



bodiment searches for a traveling route to the position 
when a predetermined time period has elapsed from FIG. 
10B; 

[0024] FIG. 11 is a schematic block diagram of a second embodi- 
ment of a navigation system according to the present in- 
vention, showing the configuration thereof; 

[0025] FIG. 12 is a schematic block diagram of a terminal unit of 
the second embodiment; 

[0026] FIG. 13 is a schematic block diagram of the processor of a 
terminal unit of the second embodiment; 

[0027] FIG. 14 is a schematic block diagram of the server of the 
second embodiment; 

[0028] FIG. 15 is a schematic block diagram of the CPU of the 
server of the second embodiment; 

[0029] FIG. 16 is a flow chart of the operation of modifying the 
calendar template of the second embodiment; and 

[0030] FIG. 17 is a flow chart of the operation of searching for a 

traveling route of the second embodiment. 
Detailed Description of Preferred Embodiment(s) 

[003 1 ] [First Embodiment] 

[0032] Now, the first embodiment of the present invention will be 
described by referring to the accompanying drawings. 



This embodiment of information processing device is a 
navigation device for navigating a driver of a moving body 
such as a vehicle, for example, in response to the moving 
condition thereof. However, it should be noted that an in- 
formation processing device according to the present in- 
vention is not necessarily arranged in a vehicle. It can be 
arranged in any moving body in order to notify the driver 
of the moving body of the traffic condition thereof. FIG. 1 
is a schematic block diagram of the first embodiment of 
navigation device according to the present invention, 
showing the configuration thereof. FIG. 2 is a schematic 
conceptual illustration of the table structure of data to be 
displayed on a map. FIG. 3 is a schematic conceptual il- 
lustration of the table structure of matching data to be 
displayed on a map. FIG. 4 is a schematic conceptual il- 
lustration of the table structure of data in a traffic jam 
prediction table. FIG. 5 is a schematic conceptual illustra- 
tion of the table structure of data in a calendar template. 
FIG. 6 is a schematic block diagram of the processor of 
the navigation device. 
[0033] [Configuration of navigation device] 

[0034] | n FIG. 1, reference symbol 100 denotes a navigation de- 
vice that is an information processing device. The naviga- 



tion device 100 navigates a user of the vehicle as a mov- 
ing body in response to the moving condition of the vehi- 
cle. However, for the purpose of the present invention, the 
moving body is not limited to a vehicle and may alterna- 
tively be an aircraft, a ship or the like. The navigation de- 
vice 100 may be realized in the form of a vehicle- 
mounted type device to be mounted in a vehicle, a 
portable type device, a PDA (personal digital assistant), a 
portable phone, a PHS (personal handyphone system), a 
portable personal computer or the like. The navigation 
device 100 searches for information on the current posi- 
tion and the destination, searches for and displays the 
traveling route to the destination as well as a predeter- 
mined store that is located in the vicinity of the current 
position of the vehicle, including the services the store 
provides, on the basis of the map information it has. As 
shown in FIG. 1, the navigation device 100 includes a sen- 
sor 110, a VICS (vehicle information communication sys- 
tem) receiver 120, a terminal input section 130, a terminal 
display 140 that is a notifying device, a voice output sec- 
tion 150, a storage section 160, a memory 170 that is 
also a storage, a processor 180 and so on. The modifica- 
tion information generator of the present invention is 



formed by the terminal input section 130 and the proces- 
sor 180. 

[0035] The sensor 110 detects the moving condition of the mov- 
ing body on which it is mounted, which may be a vehicle, 
including the current position and the running condition 
of the vehicle, and outputs signal Ssc of a predetermined 
format to the processor 180. The sensor 110 typically has 
various sensors including a CPS (global positioning sys- 
tem) receiver (not shown), a speed sensor (not shown), an 
azimuth sensor and an acceleration sensor. 

[0036] The GPS receiver receives the navigation electric wave 

output from the GPS satellite (not shown), which is an ar- 
tificial satellite, by a GPS antenna (not shown). It then 
computes the assumed coordinate values of the current 
position according to the received signal of the navigation 
electric wave and outputs the outcome of the computation 
to the processor 180 as GPS data. 

[0037] The speed sensor of the sensor 110 is arranged on the 
moving body, which may be a vehicle, to detect the run- 
ning speed and the actual acceleration of the vehicle ac- 
cording to a signal that varies as a function of the travel- 
ing speed, or the moving speed, of the vehicle. The speed 
sensor typically reads the pulse signal or the voltage value 



that is output as a function of the revolutions per unit 
time of the axles or the wheels of the vehicle. Then, the 
speed sensor outputs the detected information, which is 
the pulse signal or the voltage value it reads or the like, to 
the processor 180. The azimuth sensor of the sensor 110 
is also arranged on the vehicle and has a gyro-sensor (not 
shown) to detect the azimuth of the vehicle, namely, the 
running direction of the forwardly moving vehicle. The az- 
imuth sensor outputs a signal representing the detected 
running direction to the processor 180. The acceleration 
sensor of the sensor 110 is also arranged on the vehicle 
to detect the acceleration of the vehicle in the running di- 
rection thereof. The acceleration sensor typically converts 
the detected acceleration into a sensor output value in the 
form of a pulse or a voltage and outputs it to the proces- 
sor 180. 

[0038] The VICS receiver 120 has a VICS antenna (not shown) and 
acquires traffic information byway of the antenna. More 
specifically, it acquires traffic information (to be referred 
to as VICS data hereinafter) on traffic jams, traffic acci- 
dents, road construction works, traffic restricting opera- 
tions and so on from the VICS (not shown) by way of a 
beacon or FM multiplex broadcasting and outputs signal 



Svi of a predetermined format relating to the acquired 
traffic information to the processor 180. 

[0039] viCS data has a table structure typically containing a plu- 
rality of conceptual items that are coordinated into a sin- 
gle data as shown below. 

[0040] . traffic jam rating: traffic jams, congestions, smooth traf- 
fic, etc. 

[0041] . leading position of each traffic jam 
[0042] . length of each traffic jam 

[0043] . ijnk traveling time information: the traveling time neces- 
sary for the vehicle to run between two consecutive traffic 
lights, which is a VICS link 

[0044] . roac | section traveling time information: the traveling 

time necessary for the vehicle to run by a given road sec- 
tion that is longer than the distance of a VICS link 

[0045] . restrictions, causes of restrictions, restricted road sec- 
tions 

[0046] . information on vacancies in parking areas 
[0047] . information on service areas and parking areas 
[0048] . other information 

[0049] The terminal input section 130 typically includes a key- 



board and a mouse as well as various operation buttons 
and operation knobs (not shown) to be used for input op- 
erations. The operation buttons and the operation knobs 
are used to specify, for example, operations of the navi- 
gation device 100. More specifically, they may be used to 
specify the type of information to be acquired and/or the 
requirements to be met when acquiring information, to 
specify the destination, to retrieve information and to 
make the running condition, which is the moving condi- 
tion of the vehicle, be displayed. In response to an opera- 
tion by the vehicle user, the terminal input section 130 
outputs a predetermined signal Sin to the processor 180. 
In addition to or in place of the operation buttons and the 
operation knobs, the terminal input section 130 may also 
be a touch panel that may be arranged at the terminal 
display 140 for input operations, a voice input section, or 
the like. 

[0050] The terminal display 140 is controlled by the processor 
180 and adapted to display images for signal Sdp from 
the processor 180. Images that are displayed on the ter- 
minal display 140 include map information and images of 
retrieved information, TV programs received by a TV re- 
ceiver (not shown), images stored in one or more than one 



external devices such as optical discs, magnetic discs, 
memory cards and other recording mediums and read by 
respective drives or drivers and images from memory 170. 
The terminal display 140 may typically bea liquid crystal 
panel, an organic EL (electroluminescence) panel, a PDP 
(plasma display panel), a CRT (cathode ray tube) and the 
like. 

[0051] The voice output section 150 includes a speaker or some 
other voicing section (not shown). The voice output sec- 
tion 150 is controlled by the processor 180 and outputs 
voices by way of the voicing section for various signals 
Sad from the processor 180 including those for voice 
data. Voiced information output from the voice output 
section 150 includes the running direction and the run- 
ning condition of the vehicle, the traffic condition and so 
on. The vehicle user is notified of and navigated by the 
voiced information. The voicing section may be used to 
output TV sounds received by a TV receiver (not shown) 
and sounds stored in the memory 170. The voice output 
section 150 may not be limited to an arrangement having 
a voicing section, but also can be an arrangement that 
uses some other voicing section with which the vehicle is 
provided as standard equipment. 



[0052] The storage section 160 readably stores map information 
for maps as shown in FIGS. 2 and 3 and a traffic jam pre- 
diction table 10 as shown in FIG. 4 that provides statistic 
traffic information. The storage section 160 includes a 
map information storage area for storing map information 
and a traffic jam prediction table storage area for storing 
the traffic jam prediction table 10. However, the storage 
section 160 does not necessarily have the two storage ar- 
eas that are specifically described above and may have no 
storage area or include some other storage areas. The 
storage section 160 may include drives or drivers for 
readably storing data on storage mediums such as HDs 
(hard discs), a DVDs (digital versatile discs), optical discs 
and memory cards. 

[0053] For the purpose of the present invention, map information 
may include display data VM, which are so-called POI 
(point of interest) data for map information as shown in 
FIG. 2, matching data MM for map information as shown 
in FIG. 3, map data for searching for the traveling route 
and so on. 

[0054] Display data VM include a plurality of pieces of display 
mesh information VMx, each carrying a specific suffix 
number. More specifically, the map information of a given 



geographical area that is formed by display data VM is 
vertically and horizontally divided into a plurality of pieces 
of display mesh information VMx. Each piece of the dis- 
play mesh information VMx may be further divided into a 
plurality of pieces of display sub-mesh information VMx. 
The display mesh information VMx are rectangles with 
same dimensions and show respective geographical strips 
with a reduced scale. The map information is provided at 
a corner thereof with a geographical index of the entire 
map, which may be values expressed in terms of the ab- 
solute coordinates ZP of the earth. 
[0055] Each display mesh information VMx contains, for exam- 
ple, name information VMxA that designates a name of 
crossings or the like, road information VMxB and back- 
ground information VMxC. The name information VMxA 
such as the names of the crossings and other spots are 
miscellaneous elemental data of the strip that are ar- 
ranged in a table structure. They are adapted to be dis- 
played at predetermined respective positions in terms of 
the absolute coordinates ZP. The road information VMxB 
are road elemental data of the strip that are arranged in a 
table structure. They are adapted to be displayed at pre- 
determined respective positions in terms of the absolute 



coordinates ZP. The background information VMxC in- 
clude marks of well-known buildings and other spots. 
They are also miscellaneous elemental data of the strip 
that are arranged in a table structure and adapted to be 
displayed at predetermined respective positions in terms 
of the absolute coordinates ZP. 
[0056] on the other hand, matching data MM include a plurality 
of pieces of matching mesh information MMx, each carry- 
ing a specific suffix number. More specifically, as in the 
case of the display data VM, the map information of a 
given geographical area is vertically and horizontally di- 
vided into a plurality of pieces of matching mesh informa- 
tion MMx. Each piece of the matching mesh information 
MMx may be further divided into a plurality of matching 
sub-mesh information MMx. The matching mesh informa- 
tion MMx are rectangles with same dimensions and show 
respective geographical strips with a reduced scale. The 
map information is provided at a corner thereof with a ge- 
ographical index of the entire map, which may be values 
expressed in terms of the absolute coordinates ZP of the 
earth. Each piece of matching mesh information MMx may 
have a data structure that is different from that of each 
piece of display mesh information VMx. In other words, 



the matching mesh information MMx may have dimen- 
sions different from those of the display mesh information 
VMx. If both the display mesh information VMx and the 
matching mesh information MMx have the same reduced 
dimensions, the data of the display mesh information VMx 
and those of the corresponding matching mesh informa- 
tion MMx may be provided with the same and unique 
number to identify their relationship. If the display mesh 
information VMx have reduced dimensions different from 
those of the matching mesh information MMx, the rela- 
tionship between the data of the display mesh information 
VMx and those of the corresponding matching mesh in- 
formation MMx may typically be identified by the absolute 
coordinates. 

[0057] when, for example, a symbol representing the moving ve- 
hicle is superimposed on the map information, the match- 
ing data MM are used to prevent from being placed not on 
the road but on a building by error. In other words, the 
matching data MM are used for map matching processing 
for placing the symbol of the vehicle on the right road. 
The matching data MM includes a plurality of pieces of 
link string block information. 

[0058] Ljnk string block information as used herein refers to in- 



formation having a table structure showing correlations of 
links L that are line segments and constitute roads, each 
connecting a pair of nodes N representing respective 
spots on a road as shown in FIG. 3. The correlations of 
links L are established on the basis of predetermined 
rules. For example, a road, which may be the Koshu Road 
or the Ome Road, is expressed as a link string that is 
formed by a number of mutually correlated broken lines, 
or links L. Each link L is provided with line-seg- 
ment-specific information (to be referred to as link ID 
hereinafter) that is a suffix number of the link L and node 
information specific to each of the pair of nodes N con- 
nected by the link L, which may be a number specific to 
the node. 

[0059] a node N may represent a road crossing, a bending point 
of a road, a fork of roads or a junction of roads. The in- 
formation on a node N includes spot-specific-information 
that is a suffix number of the node N in the link string 
block information, the coordinates of the position of the 
node N and a flag that indicates if the node represents a 
branching position such as a road crossing or a fork of 
roads, where a plurality of links meet, or not. The infor- 
mation on a node N may alternatively include only spot- 



specific-information and coordinates and does not in- 
clude a flag so that it shows only the profile of each of the 
links, or roads, related to the node. Still alternatively, it 
may include information on the attributes of the links re- 
lated to it such as information on the width and the num- 
ber of lanes of each of the links, or roads, related to the 
node. If a node N does not have a flag and shows only the 
profile of each of the roads related to it, it will not be used 
to identify the spot by coordinate matching section 186, 
which will be described in greater detail hereinafter. 

[0060] Further, the link string block information of the matching 
data MM is correlated with information on the road struc- 
ture including the number of lanes of the road, whether 
the road is main road or not, classification of the road 
such as, a national road, sate road or toll road, or the tun- 
nel. According to the information on the road structure, 
the road can be displayed on a map in response to the 
display data VM. 

[0061] M a p information for searching the traveling route of the 
vehicle typically have a table structure similar to that of 
the matching data MM. In other words, they have a table 
structure with spot information on spots on roads as rep- 
resented by nodes N and link information on line segment 



information on line segments as represented by links L. 
They are used for the purpose of searching for the travel- 
ing route of the vehicle. 
[0062] The traffic jam prediction table 10 provides statistic traffic 
information obtained by statistically processing past traf- 
fic conditions in terms of the time zones of a day. It in- 
cludes data showing traffic conditions of a geographical 
location in the past. The traffic jam prediction table 10 is 
used to predict traffic jams when searching for the travel- 
ing route or when displaying a map. The traffic jam pre- 
diction table 10 has a table structure as shown in FIG. 4, 
where a plurality of combinations of a date classification 
ID (identification) 11 and time series data 12 i (i being a 
natural number) as place-specific statistic traffic informa- 
tion are recorded and each of the combinations is referred 
to as record. 

[0063] a date classification ID 11 is an ID number specific to a 
particular date of the year and a particular day of the 
week. In the following description, classification in terms 
of dates and days of the week is referred to as date classi- 
fication. For example, "IDl" may indicate any "workday" 
between Monday and Friday that is not a legal holiday and 
"ID2" may indicate "Saturday" that is not a legal holiday, 



whereas "ID4" may indicate "special day 1" which is a fes- 
tival day of City A and "ID5" may indicate "special day 2" 
which is a day when sports matches take place in Athletic 
Ground B. Similarly, "ID7" may indicate the day before four 
consecutive holidays, or "the day before a long holiday", 
and "ID 11" may indicate the third day of four consecutive 
holidays, or "the day before the end of a long holiday". 
Date classification IDs 11 are not necessarily ID numbers. 
They may alternatively be text data directly and respec- 
tively related to dates such as "workdays". 
[0064] Time series data 12 i are data showing tendencies of traffic 
jam conditions obtained by statistically processing the 
data acquired, for example, from the VICS, or VICS data, 
that are accumulated for each VICS link, for every 10 min- 
utes classified as temporal elements by the date classifi- 
cation system. More specifically, time series data 12 i may 
include data showing one or more than one traffic jams at 
certain locations on each VICS link in predetermined time 
zones such as the length of each specific one of the traffic 
jams, the traffic jam ratings or the traffic jam conditions 
of the traffic jams and the time required for escaping each 
specific one of the traffic jams. While time series data 12 i 
are described above as data generated by statistically pro- 



cessing data for every time zone that is defined as tempo- 
ral element by the date classification system, they may not 
necessarily be limited thereto and may alternatively be 
generated by using facilities, shops for each administra- 
tive unit, which may be a city, a town or a village and/or 
for each road. 

[0065] The storage section 160 stores retrieval information nec- 
essary for acquiring information on a predetermined spot 
as map information. More specifically, retrieval informa- 
tion includes information on the designations of prefec- 
tures, cities, towns, villages, districts and areas that are 
used to pinpoint a spot, guidance information and infor- 
mation on shops that are also used to pinpoint a spot. Re- 
trieval information is stored to show a table structure 
where pieces of information on items are arranged hierar- 
chically in the form of tree structure. 

[0066] The memory 170 readably stores information on specified 
items that are input at the terminal input section 130, 
music data and image data as well as a plurality of calen- 
dar templates 20 that are so many data as shown in FIG. 
5. The memory 170 also stores various application pro- 
grams to be developed on the OS (operating system) of 
the navigation device 100 that controls the operation of 



the entire navigation device 100. The memory 170 prefer- 
ably includes a CMOS (complementary metal-oxide semi- 
conductor) memory that retains the data it stores even in 
the case of black out where the power supply is suddenly 
interrupted. The memory 170 may alternatively include a 
drive or a driver for readably storing data on a recording 
medium such as HD, DVD or optical disc. 
[0067] The calendar templates 20 are templates showing date 
classification of dates. More specifically, each calendar 
template 20 contains table data including dates, classifi- 
cation ID numbers that are pieces of date classifying in- 
formation assigned to respective dates and so on and typ- 
ically a total of twelve calendar templates are provided to 
correspond to the months of a year so as to form a table 
structure. 

[0068] a classification ID number is the same as one of the date 
classification IDs 11 of traffic jam prediction tables 10 and 
indicates the date classification of a date specified by date 
information. For example, in FIG. 5, Friday 5th is classified 
as "workday" that is identified by "ID1", whereas Monday 
15th is classified as "legal holiday" that is identified by 
"ID3". The classification ID numbers of the calendar tem- 
plates 20 may be modified appropriately by the processor 



180. The classification ID numbers are not necessary nu- 
merical values and may alternatively be so arranged as to 
show a data structure using text data corresponding to 
the date classification IDs of the traffic jam prediction ta- 
bles 10 such as "workday". 
[0069] The processor 180 has various input/output ports (not 
shown) including a VICS reception port connected to a 
VICS antenna, a GPS reception port connected to a GPS re- 
ceiver, sensor ports connected to respective various sen- 
sors, a key input port connected to the terminal input 
section 130, a display control port connected to the ter- 
minal display 140, a voice control port connected to the 
voice output section 150, a storage port connected to the 
storage section 160 and a memory port connected to the 
memory 170. As shown in FIG. 6, the processor 180 has 
as various programs a current position recognizer 181, a 
destination recognizer 182, a guidance providing section 
183, a display controller 184 which also operates as noti- 
fication control section, a map matching section 185, a 
coordinate matching section 186, a traffic jam condition 
recognizer 187 which operates as traffic condition predic- 
tor, condition information acquirer, and date classification 
recognizer, a route processor 188 which operates as posi- 



tional information acquirer and traveling route searching 
section, an information retriever 189, a calendar modify- 
ing section 190 which operates as date classification 
modifier and modification information acquirer, a timer 
191 and so on. 

[0070] The current position recognizer 181 recognizes the cur- 
rent position of the vehicle. More specifically, it computa- 
tionally determines a plurality of assumed current posi- 
tions of the vehicle on the basis of the speed data and the 
azimuth data output respectively from the speed sensor 
and the azimuth sensor of the sensor 110. Further, the 
current position recognizer 181 recognizes the current 
assumed coordinate values of the vehicle on the basis of 
the GPS data relating to the current position as output 
from the GPS receiver. Then, the current position recog- 
nizer 181 compares the computationally determined as- 
sumed current position and the current assumed coordi- 
nate values of the vehicle it recognizes and computation- 
ally determines the current position of the vehicle on the 
map information acquired separately to recognize the 
current position of the vehicle. 

[0071] Furthermore, the current position recognizer 181 deter- 
mines the inclination and the level difference of the road 



on which the vehicle is running on the basis of the accel- 
eration data output from the acceleration sensor and 
computationally determines the assumed current position 
of the vehicle to recognize the current position of the ve- 
hicle. Thus, it can accurately recognize the current posi- 
tion of the vehicle even at a spot where two or more than 
two roads intersect each other on a plan view such as a 
multi-level crossing of an ordinary road or a high way. 
Further, when the vehicle is running on a slope or a 
mountain road, it corrects the error of the moving dis- 
tance obtained only on the basis of the speed data and 
the azimuth data that differs from the actual running dis- 
tance of the vehicle by taking the detected inclination of 
the road into consideration to accurately recognize the 
current position of the vehicle. 
[0072] The current position recognizer 181 can recognize the 

starting point that is selected and input byway of the ter- 
minal input section 130 also as assumed current position 
in addition to the above-described current position of the 
vehicle. The positional information and the various pieces 
of information for specifying positions that are acquired 
by the current position recognizer 181 are stored appro- 
priately in the memory 170. 



[0073] The destination recognizer 182 typically acquires posi- 
tional information on the destination of the vehicle and 
destination information, or position specifying informa- 
tion, as selected and input by operating the terminal input 
section 130 and recognizes the position of the destina- 
tion. Pieces of destination information that can be se- 
lected and input include the coordinate values of the des- 
tination as expressed in terms of latitude and longitude, 
the address of the destination and the telephone number 
of the telephone at the destination if they can be used to 
locate the destination. The destination information recog- 
nized by the destination recognizer 182 is appropriately 
stored in the memory 170. 

[0074] The guidance providing section 183 provides guidance for 
driving the vehicle to support the user on the basis of the 
traveling route information and the feature guidance in- 
formation acquired in advance in response to the running 
condition of the vehicle and stored in the memory 170. 
The guidance may be provided in the form of images dis- 
played on the terminal display 140 and/or in voice 
sounded by the voice output section 150. For example, a 
predetermined arrow and/or a sign may be displayed on 
the display screen of the terminal display 140 and/or a 



voice guidance such as "Turn right toward AA at oo cross- 
ing 700m ahead", "The vehicle deviated from the traveling 
route" or "A traffic jam is ahead" may be sounded from 
the voice output section 150. 

[0075] The display controller 184 appropriately controls the ter- 
minal display 140 so as to cause it to display various 
pieces of information on the terminal display 140. The 
display controller 184 also controls the terminal display 
140 to display images for prompting the user to operate 
the terminal input section 130 so as to select and input 
various pieces of information. 

[0076] The map matching section 185 operates for map match- 
ing processing necessary for displaying the current posi- 
tion of the vehicle as recognized by the current position 
recognizer 181 on the map information obtained from the 
storage section 160. The map matching section 185 typi- 
cally utilizes matching data MM for map matching pro- 
cessing of modifying or correcting the information on the 
current position so that the current position of the vehicle 
as indicated by a mark that is superimposed on the map 
being displayed on the terminal display 140 may not be 
shifted from the road in the map on the terminal display 
140. 



[0077] The coordinate matching section 186 operates for coordi- 
nate matching processing necessary for determining if the 
pieces of information on two nodes N contained in the 
matching data MM of the map information obtained from 
the storage section 160 as spot information indicate the 
same and identical spot or not. In other words, the coor- 
dinate matching section 186 acquires spot information on 
two nodes N contained in the matching data MM and 
reads the coordinate information of the spot information. 
More specifically, it computationally determines the coor- 
dinate values of each node N such as the latitude and the 
longitude on the basis of the coordinate values and the 
offset quantities contained in the coordinate information 
and if the nodes N show the same and identical coordi- 
nate values, it reads the flag in the spot information of 
each of the nodes N and judges if the nodes N are identi- 
cal with each other or not. If it judges that the two nodes 
are identical with each other, it determines that two links 
L that are connected to the respective nodes N and have 
different pieces of link string block information intersect 
each other and the nodes N represent the same crossing. 
If, on the other hand, it judges that the two nodes N are 
not identical with each other, it determines that the two 



links L that are connected to the respective nodes N and 
have different pieces of link string block information do 
not intersect each other and hence the nodes N represent 
a multi-level crossing. 

[0078] The traffic jam condition recognizer 187 generates cur- 
rent traffic jam information relating to the traffic jam(s) 
that are currently present. More specifically, it appropri- 
ately acquires VICS data from the VICS as output from the 
VICS receiver 120. Then, it generates current traffic jam 
information relating to the traffic jam(s) that are currently 
present in an area containing the current position of the 
vehicle and the destination or in a predetermined area 
surrounding the current position of the vehicle. 

[0079] Further, the traffic jam condition recognizer 187 deter- 
mines the expected arrival time of the vehicle when the 
vehicle gets to the destination. For example, firstly it de- 
termines the expected arrival time of the vehicle when the 
vehicle gets to a selected position on the route to the des- 
tination. Then, it generates traffic jam prediction informa- 
tion relating to prediction of the traffic jam that may arise 
at the selected position before the vehicle gets to the des- 
tination or at a scheduled clock time selected and input in 
advance on the basis of the acquired expected arrival 



time, the expected arrival time that is selected and input 
in advance and the time series data 12 i as well as other 
information. 

[0080] More specifically, the traffic jam condition recognizer 187 
recognizes the classification ID number of the date for 
which traffic jam(s) will be predicted on the basis of the 
clock time information obtained from the timer 191 and 
the related calendar template 20. Then, it retrieves and 
acquires the time series data 12 i for the area that corre- 
sponds to the recognized classification ID number and 
contains the current position and the destination from the 
traffic jam prediction tables 10. Subsequently, it deter- 
mines the expected arrival time of the vehicle when the 
vehicle gets to a selected position on the candidate travel- 
ing route to the destination as identified by candidate 
traveling route information generated by the route pro- 
cessor 188, which will be described in greater detail here- 
inafter, on the basis of the current clock time acquired 
from the timer 191. 

[0081] Techniques for determining the expected arrival time in- 
clude the following. Firstly, the distance to a selected po- 
sition on the candidate traveling route is recognized from 
the candidate traveling route information and the time re- 



quired to travel by the recognized distance is determined 
on the current traffic jam information. Subsequently, the 
expected arrival time is determined on the basis of the 
obtained required time and the current clock time. Then, 
traffic jam prediction information is generated on the ba- 
sis of the time series data 12i and the expected arrival 
time. 

[0082] The route processor 188 searches for the traveling route 
by computationally determining the traveling route of the 
vehicle on the basis of the information on the selected 
items for defining the route as input by the vehicle user 
and the map information stored in the storage section 
160. The route processor 188 can computationally deter- 
mine the traveling route by taking the current traffic jam 
information and the predicted traffic jam information as 
generated by the traffic jam condition recognizer 187 into 
consideration when the processor 180 recognizes as ac- 
quisition request signal a request for predicted traffic jam 
information requesting a traveling route to be searched 
for by considering the current traffic jam information and 
the predicted traffic jam information. 

[0083] More specifically, if the information on the selected items 
does not contain any request for predicted traffic jam in- 



formation, the route processor 188 simply acquires the 
current position, the destination, the information on the 
selected items and the current traffic jam information. 
Then, it searches for roads on which the vehicle can 
travel, utilizing the map information for searching the 
traveling route of the vehicle on the basis of the acquired 
information, and generates traveling route information in 
which the route requiring the minimum traveling time, the 
route of the minimum traveling distance and routes that 
can avoid traffic jams and traffic control operations are 
specified. Then, it determines the traveling time required 
to get to the destination for each of the routes contained 
in the traveling route information and generates required 
time information. 
[0084] on the other hand, the information on the selected 

items contains a request for predicted traffic jam informa- 
tion, the route processor 188 acquires the current posi- 
tion, the destination, the information on the selected 
items and the current traffic jam information, taking the 
predicted traffic information into consideration. Then, it 
searches for roads on which the vehicle can travel and 
generates candidate traveling route information in which 
the route requiring the minimum traveling time, the route 



of the minimum traveling distance and routes that can 
avoid traffic jams and traffic control operations are speci- 
fied. Then, it acquires the current traffic jam information 
and the predicted traffic jam information and generates 
traveling route information that specifies traveling routes 
by narrowing the candidate traveling routes contained in 
the candidate traveling route information to a fewer num- 
ber of candidate traveling routes on the basis of the ac- 
quired information. Then, it determines the traveling time 
required to get to the destination for each of the routes 
contained in the traveling route information and generates 
required time information on the required time for each of 
the routes. 

[0085] when searching for the traveling routes, the matching 

data MM of the map information may be used along with 
the map information for searching the traveling route of 
the vehicle when, for example, the traveling route is 
searched for so as to utilize passages not contained in the 
map information for searching the traveling route of the 
vehicle such as back lanes and other lanes. The judgment 
of the coordinate matching section 186 on road condi- 
tions provides basis for searching for the traveling route 
when the matching data MM are used. The traveling route 



information also contains route guidance information for 
guiding and assisting the vehicle user driving the vehicle. 
The route guidance information may be appropriately dis- 
played on the terminal display 140 and/or sounded from 
the voice output section 150 under control of the guid- 
ance providing section 183 to assist the vehicle user driv- 
ing the vehicle. 

[0086] The information retriever 189 acquires the retrieval infor- 
mation stored in the storage section 160, hierarchically 
retrieving the information on the basis of the specified 
items such as shops and facilities in response to a re- 
trieval request for retrieval information as specified and 
input at the terminal input section 130. 

[0087] The calendar modifying section 190 appropriately updates 
the calendar templates 20 stored in the memory 170 on 
the basis of the modifications specified and input by the 
user. More specifically, the calendar modifying section 
190 recognizes various pieces of information specified 
and input by the user by way of the terminal input section 
130. The specified pieces of information may include in- 
formation on a specific date and information on an event, 
which may be a festival or sports matches. It recognizes 
the date specified by the information on the specific date 



and, at the same time, the classification ID number that 
corresponds to the information on the event. Techniques 
that can be used to recognize the classification ID number 
include the following. It may determine the date classifi- 
cation from the event information that is specified and in- 
put by the user and recognize the classification ID number 
from the determined date classification. If, for example, 
the event information relates to sports matches that take 
place in Athletic Ground B, it determines that the date 
classification to be "special day 2" and then recognizes 
the classification ID number to be "ID5" from the "special 
day 2". If the event information relates to the last day of 
five consecutive holidays, it recognizes the date classifica- 
tion to be "the last day of a long holiday" and the classifi- 
cation ID number to be "ID10" from the "last day of a long 
holiday". Then, it appropriately updates the calendar tem- 
plates 20 on the basis of the date and the classification ID 
number it recognizes. 

[0088] The timer 191 recognizes the current clock time typically 
from GPS on the basis of the reference pulse of an internal 
clock. Then, the timer 191 appropriately outputs clock 
time information on the current clock time it recognizes. 

[0089] [Operation of the navigation device] 



[0090] n 0Wj the operation of the navigation device 100 will be 

described by referring to the drawings. 
[0091] (Calendar template modifying process) 

[0092] Firstly, the calendar template 20 modifying process will be 
described by referring to FIGS. 7 and 8 as an operation of 
the navigation device 100. Assume here that the user 
modifies a calendar template 20 as shown in FIG. 5 on the 
basis of the information he or she recognized from radio 
and/or TV broadcastings, printed information sources 
such as newspapers and/or official publications and/or 
acquired by connecting his or her mobile phone to the 
mobile phone line, telling that a festival will be held on 
5th in City A. FIG. 7 is a flow chart of the operation of 
modifying a calendar template and FIG. 8 is a schematic 
conceptual illustration of the table structure of data in a 
calendar template as updated by the calendar modifying 
section. 

[0093] Firstly, the user of the vehicle turns on the power source 
of the navigation device 100 to feed power to the device. 
As power is supplied to the device, the processor 180 
controls the terminal display 140 and causes it to display 
a main menu and prompt the user to specify and input a 
specific operation of the navigation device 100. 



[0094] Then, as shown in FIG. 7, the user operates the terminal 

input section 130 to specify an operation of modifying the 
calendar template 20. As the processor 180 recognizes by 
the calendar modifying section 190 the input specifying 
an operation of modifying the calendar template 20 (Step 
101), it has the terminal display 140 display an image that 
prompts the user to specify and input a date and an event 
necessary for modifying the calendar template 20. 

[0095] Thereafter, as the user specifies and inputs a date and an 
event that also function as modification request by oper- 
ating the terminal input section 130, following the in- 
structions in the displayed image, the calendar modifying 
section 190 acquires the date and the event specified and 
input by the user. The user may specify and input a date 
and an event by entering characters or selecting them 
from a number of candidates being displayed on the ter- 
minal display 140. Alternatively, the user may specify and 
input a date and an event in a manner as described below. 
Firstly, the user selects a date by operating the terminal 
input section 130 and moving the flashing cursor being 
displayed in or around the area of a date in the calendar 
template 20 as shown in FIG. 5. Then, he or she inputs the 
event of the selected date by entering characters or by se- 



lecting one of the events being displayed on the terminal 
display 140. 

[0096] As the calendar modifying section 190 acquires the date 
and the event, it operates to recognize the obtained infor- 
mation (Step S102). More specifically, it recognizes the 
specified date and the classification ID number that corre- 
sponds to the event. In the above-described instance, the 
calendar modifying section 190 recognizes that the date 
is 5th and determines that the date classification that cor- 
responds to the event is "special day 1" relating to a festi- 
val day of City A. Subsequently, it recognizes the classifi- 
cation ID number as "ID4" from the date classification it 
determined. 

[0097] Thereafter, it reads out the calendar template 20 stored in 
the memory 170 (Step S103). Then, the calendar modify- 
ing section 190 determines if the information it recog- 
nizes in the Step S102 agree with the information con- 
tained in the calendar template 20 that is read out in the 
Step S103 or not (Step S104). More specifically, it recog- 
nizes the classification ID number that corresponds to the 
date it recognizes in the Step S102 from the read out cal- 
endar template 20. Then, it determines if the classification 
ID number recognized from the calendar template 20 and 



the classification ID number recognized in the Step S102 
agree with each other or not. 

[0098] if the calendar modifying section 190 determines in the 
Step S104 that the two classification ID numbers agree 
with each other. It does not modify the calendar template 
20 and terminates the processing operation. If, on the 
other hand, it determines that the two classification ID 
numbers do not agree with each other, it modifies the cal- 
endar template 20 on the basis of the various pieces of 
information it recognized in the Step S102 (Step S105) 
and terminates the processing operation. More specifi- 
cally, since the classification ID number of the 5th as rec- 
ognized in the Step S102 is "ID4" and the classification ID 
number of the 5th as recognized from the calendar tem- 
plate 20 is "ID1", the calendar modifying section 190 
modifies the classification ID number of the 5th from 
"ID1" to "ID4" and terminates the processing operation as 
shown in FIG. 8. 

[0099] (Process of searching for the traveling route) 

[0100] n 0Wj the process of searching for the traveling route of 

the navigation device 100 will be described by referring to 
FIG. 9 and FIGS. 10A, 10B and 10C. FIG. 9 is a flow chart 
of the operation of searching for a traveling route of the 



navigation device. FIGS. 10A, 10B and IOC are schematic 
illustrations of images of a traveling route that can be dis- 
played on the screen. FIG. 10A is a schematic illustration 
of an image that can be displayed when the embodiment 
searches for a traveling route to a selected point. FIG. 10B 
is a schematic illustration of an image that can be dis- 
played when the embodiment re-searches for a traveling 
route to the point when a predetermined time period has 
elapsed from FIG. 10A. FIG. IOC is a schematic illustration 
of an image that can be displayed when the embodiment 
re-searches for a traveling route to the point when a pre- 
determined time period has elapsed from FIG. 10B. 

[0101] Firstly, the user operates the terminal input section 130 to 
input a command for searching the traveling route of the 
vehicle as shown in FIG. 9. As the processor 180 recog- 
nizes the input of the command for searching the travel- 
ing route of the vehicle (Step S201), the processor 180 
causes the terminal display 140 to display an image 
prompting the user to enter various pieces of information 
necessary for searching the traveling route such as the 
destination, the shortest traveling distance, the shortest 
traveling time and necessity of predicting traffic jams. 

[0102] Then, as the processor 180 recognizes the various pieces 



of information necessary for searching the traveling route, 
it has the current position recognizer 181 recognize the 
current position of the vehicle (Step S202) and the desti- 
nation recognizer 182 recognize the specified and input 
destination (Step S203). More specifically, it acquires in- 
formation on the current position of the vehicle by com- 
putationally determining the current position of the vehi- 
cle on the basis of the speed data and the azimuth data 
output respectively from the speed sensor and the az- 
imuth sensor of the sensor 110 and the GPS data on the 
current position output from the GPS receiver by way of 
the current position recognizer 181. The acquired infor- 
mation on the current position is appropriately stored in 
the memory 170. 
[0103] The processor 180 also controls the terminal display 140 
to have it display an image that prompts the user to select 
and input the destination by operating the terminal input 
section 130. As the user inputs the destination in re- 
sponse to the prompt of the image, operating the terminal 
input section 130, the destination recognizer 182 ac- 
quires the information on the destination as input by the 
user. The acquired information on the destination is 
stored appropriately in the memory 170. 



[0104] |f the user requests to acquire information on the spot of 
the destination when inputting the destination by operat- 
ing the terminal input section 130, he or she operates the 
terminal input section 130 following the prompt of the 
image being displayed on the terminal display 140 to re- 
quest retrieval information on the spot. In response to the 
request for retrieval information on the spot, the proces- 
sor 180 hierarchically retrieves the mesh information of 
the lower layers for each area, typically using the map in- 
formation MP and acquires the retrieval information cor- 
related to the spot of the destination from the storage 
section 160. Then, the processor 180 controls the termi- 
nal display 140 to have it display the acquired retrieval in- 
formation. 

[0105] if the retrieval information requires to display map infor- 
mation of a predetermined area containing the destination 
or the user who recognizes the retrieval information oper- 
ates the terminal input section 130 to display a predeter- 
mined area, the processor 180 appropriately controls the 
terminal display 140 so as to have it display the display 
mesh information VMx of the corresponding area. As the 
desired map information is displayed on the terminal dis- 
play 140 in this way, the user identifies the destination by 



appropriately selecting and inputting the spot of the des- 
tination by the terminal input section 130, for example, by 
operating the cursor being displayed on the map image. 
As the spot is identified, the destination recognizer 182 of 
the processor 180 recognizes the spot of the destination 
and appropriately stores it in the memory 170. 

[0106] Further, the processor 180 controls the terminal display 

140 so as to have it display an image that prompt the user 
to select items that are requirements to be met when 
searching for the traveling route and input the selected 
items. As the user operates the terminal input section 130 
to select and input the items in response to the prompt of 
the image being displayed, the processor 180 acquires in- 
formation on the selected and input items (Step S204). 
The acquired information on the selected items is appro- 
priately stored in the memory 170. 

[0107] Thereafter, the processor 180 acquires the information on 
the selected items stored in the memory 170 by the route 
processor 188 and determines if the information on the 
selected items it acquires contains a request for prediction 
of traffic jams or not (Step S205). 

[0108] |f the processor 180 determines in the Step S205 by the 

route processor 188 that no request for prediction of traf- 



fic jams is contained, it acquires the VICS data output 
from the VICS receiver 120 by the traffic jam condition 
recognizer 187. Then, the processor 180 generates cur- 
rent traffic jam information of an area containing the cur- 
rent position and the destination from the obtained VICS 
data. The generated current traffic jam information is ap- 
propriately stored in the memory 170. 

[0109] Then, the processor 180 has the route processor 188 ac- 
quire the current position, the destination, the selected 
items and the current traffic jam information from the 
memory 170. Then, it performs a route searching pro- 
cessing operation of searching for the traveling route of 
the vehicle from the current position to the destination, 
using the map information for searching the traveling 
route of the vehicle and the matching data MM stored in 
the storage section 160 (Step S206). 

[0110] More specifically, when the moving route involves only 
major roads for which sufficient data are accumulated in 
an organized manner, the processor 180 searches the 
moving route, simply using the map information for 
searching the traveling route of the vehicle. When, on the 
other hand, the moving route involves minor and narrow 
roads for which sufficient data are not accumulated, it 



searches the moving route, using the matching data MM 
for the minor road or each of the minor roads, until the 
minor road gets to a major road. When searching for the 
moving route, using the matching data MM, the processor 
180 recognizes the condition of each of the roads on the 
basis of the related link L, determining if there are two 
nodes N that represent the same and identical spot or not 
by the coordinate matching section 186. 
1 ] Then, the route processor 188 detects a plurality of can- 
didate traveling routes and narrows them down to a fewer 
number of candidate traveling routes to generate traveling 
route information on, for example, five candidate travel- 
ing routes that meet the requirements provided by the 
user on the basis of the acquired information of the se- 
lected items and the current traffic jam information. The 
route processor 188 further determines the traveling time 
necessary for each of the candidate traveling routes of the 
moving route information to get to the destination and 
generates traveling time information. Then, the display 
controller 184 has the terminal display 140 display the 
computationally obtained five candidate traveling routes 
and prompt the user to select one of them. The traveling 
route of the vehicle is defined as the user (driver) selects 



one of the candidate traveling routes. 

[° 112 ] If, on the other hand, the processor 180 determines in the 
Step S205 by the route processor 188 that a request for 
prediction of traffic jams is contained, it acquires the 
clock time from the timer 191 and recognizes the current 
date from the acquired clock time. Then, it acquires the 
related calendar template 20 from the memory 170 and 
recognizes the classification ID number of the date it rec- 
ognizes from the acquired calendar template 20 (Step 
S207). It also acquires information on the current position 
and the destination stored in the memory 170 and recog- 
nizes the current position and the destination. Then, the 
traffic jam condition recognizer 187 acquires the time se- 
ries data 12 i that corresponds to the recognized classifi- 
cation ID number and contains the current position and 
the destination from the traffic jam prediction table 10 
stored in the storage section 160 (Step S208). 

[0113] Thereafter, the processor 180 performs the processing 

operation of the Step S206. More specifically, the proces- 
sor 180 generates current traffic jam information by the 
traffic jam condition recognizer 187 and stores it in the 
memory 170. Then, the processor 180 acquires informa- 
tion on the current position, the destination and the se- 



lected items from the memory 170 by the route processor 
188. Then, it detects a plurality of candidate traveling 
routes on the basis of the acquired information and nar- 
rows them down to a fewer number of candidate traveling 
routes on the basis of the acquired information on the se- 
lected items to generate information on the candidate 
traveling routes that meet the requirements of the user. 
14 ] Further, the processor 180 acquires the current traffic jam 
information from the memory 170 by the traffic jam con- 
dition recognizer 187 and the current time and day from 
the timer 191. Then, the traffic jam condition recognizer 
187 determines the expected arrival time of getting to a 
selected point on each of the candidate traveling routes 
contained in the information on the candidate traveling 
routes generated by the route processor 188 on the basis 
of the current traffic jam information and the current time 
and day it acquires. Then, the traffic jam condition recog- 
nizer 187 predicts the traffic jam on each of the candidate 
traveling routes at the expected arrival time of getting to 
the selected point on the basis of the time series data 12 i 
acquired in the Step S208 and generates traffic jam pre- 
diction information on the condition of each of the pre- 
dicted traffic jams. 



[0115] Then, the processor 180 narrows down the candidate 

traveling routes in the candidate traveling route informa- 
tion to a fewer number of candidate traveling routes, e.g., 
five candidate traveling routes, by the route processor 
188 on the basis of the current traffic jam information and 
the traffic jam prediction information. Then, the route 
processor 188 determines the traveling time necessary for 
getting to the destination by each of the candidate travel- 
ing routes in the traveling route information to generate 
traveling time information. Then, the processor 180 oper- 
ates the display controller 184 so as to have the terminal 
display 140 display the information on the computation- 
ally determined five candidate traveling routes and also an 
image prompting the user to select one of the candidate 
traveling routes. The traveling route is defined when the 
user selects one of the candidate traveling routes. 

[0116] Thereafter, the processor 180 acquires matching data MM 
from the storage section 160. Then, it has the coordinate 
matching section 186 perform a coordinate matching pro- 
cessing operation on the acquired matching data MM 
(Step S210) and recognizes the condition of the roads of 
the selected traveling route or how the roads are con- 
nected. Then, it appropriately stores the condition of the 



roads in the memory 170. Further, the processor 180 
controls the terminal display 140 by the display controller 
184 so as to have it superimpose an icon that indicates 
the current position of the vehicle on the acquired map 
information on the basis of the information on the current 
position and also the traveling route selected by the user, 
the traffic jam prediction information, the expected trav- 
eling time and the current traffic jam information. 
1? ] Assume here that the processing operations of the Steps 
S201 through S210 are performed and no traffic jam takes 
place currently on the roads that connect the current po- 
sition SI and the destination G with the shortest distance, 
while no traffic jam is predicted at any position on the 
traveling route for getting to the destination C. In such a 
situation, the traveling route Kl is superimposed on the 
roads Rll, R12 and R13 that connect the current position 
SI and the destination G with the shortest distance on the 
basis of the traveling route information and the traveling 
time marks Nt are superimposed at respective positions 
near the current position SI and near the destination G on 
the basis of the traveling time information as shown in the 
guidance display image 30A of FIG. 10A. It will be appre- 
ciated that an image as shown in FIG. 10A is displayed 



when the processing operations of the Steps S201 
through S206 and S209 are performed and no traffic jam 
is currently taking place on the roads that connect the 
current position SI and the destination G with the short- 
est distance. The traveling time marks Nt as shown in FIG. 
10A indicate that the traveling time to the destination G is 
one hour and thirty minutes. 

[° 118 ] Subsequently, the processor 180 recognizes the running 
condition of the vehicle on the basis of the data output 
from the speed sensor, the azimuth sensor and the accel- 
eration sensor of the sensor 110 and the GPS data output 
from the GPS receiver. Further, the processor 180 has the 
guidance providing section 183 to notify the user of guid- 
ance information for guiding the travel of the vehicle that 
is provided on the basis of the recognized moving condi- 
tion of the vehicle, and the route guidance information 
contained in the traveling route information. The guidance 
information is provided to the user by way of the terminal 
display and/or in voice (Step S210). 

[0119] More specifically, the display controller 184 of the proces- 
sor 180 connects the nodes N in the matching mesh in- 
formation MMx acquired from the storage section 160 by 
a poly-line and performs a poly-line processing operation 



on the basis of the structure of each of the roads as de- 
scribed in the link string block information of the match- 
ing data MM so as to have the terminal display 140 dis- 
play the roads in the area of the matching mesh informa- 
tion MMx that contains the traveling route. Further, the 
display controller 184 has the terminal display 140 super- 
impose the name information VMxA and the background 
information VMxC that are miscellaneous elemental data 
of the map other than the roads in the area that corre- 
sponds to the matching mesh information MMx of the 
display mesh information VMx acquired from the storage 
section 160. Then, the current position of the vehicle is 
superimposed on the map that is being displayed. 
[0120] when superimposing the current position on the map, a 
map matching processing operation is performed on the 
basis of the matching data MM so that the current posi- 
tion of the vehicle as indicated by a mark that is superim- 
posed on the map being displayed on the terminal display 
140 may not be displaced from the road in the displayed 
map. In other words, the processor 180 appropriately cor- 
rects the current position information in such away that 
the current position of the vehicle as displayed on the ter- 
minal display 140 is found on the matching data MM of 



the traveling route and hence on the link string of links L. 
Thus, the processor 180 superimposes the current posi- 
tion of the vehicle on the map to guide the user. When the 
current position gets to the predetermined position, it 
provides guidance in the above-described manner by dis- 
playing it and/or in voice. While a coordinate matching 
processing operation is performed at the time of acquiring 
the matching data MM in the Step S209 in the above de- 
scription, the coordinate matching processing operation 
may alternatively be performed at the time of or before 
performing the map matching processing operation. 

[0121] when the terminal input section 130 is operated to display 
a map of an area other than the above area for viewing, 
the map will be displayed by way of a retrieval operation 
as described above along with the display mesh informa- 
tion VMx acquired from the storage section 160. 

[0122] while the vehicle is moving, the processor 180 acquires 
VICS data on traffic jams, traffic accidents, road construc- 
tion works, traffic control operations and meteorological 
information byway of the traffic jam condition recognizer 
187. Then, if the moving condition of the vehicle can be 
influenced and it can be forced to alter the traveling route 
according to the VICS data and the meteorological infor- 



mation acquired by way of the traffic jam condition recog- 
nizer 187, the processor 180 repeats the processing op- 
eration of searching for the traveling route. In other 
words, the processor 180 performs a rerouting processing 
operation. Further, the processor 180 notifies the user of 
the influence or provides the user with guidance that re- 
flects the influence by the guidance providing section 
183. 

[0123] Assume here now that the traffic jam condition recognizer 
187 recognizes that a traffic jam is taking place on the 
road R12 as a result of the processing operations of the 
Steps S201 through S209 but no traffic jam is predicted to 
take place at the selected point on the way to get to the 
destination G. Then, in such a situation, the traveling 
route K2 is superimposed on the roads Rll, R14 and R15 
on the basis of the traveling route information and the 
traveling time marks Nt are superimposed on the map at 
respective positions near the current position S2 and near 
the destination G on the basis of the traveling time infor- 
mation, while the current traffic jam mark Jg is superim- 
posed at a position near the road R12 on the basis of the 
current traffic jam information as shown in the guidance 
display image 30B of FIG. 10B. An hour, or "1:00", is dis- 



played for the traveling time from the current position S2 
to the destination G. It will be appreciated that an image 
as shown in FIG. 10B is displayed when the processing 
operations of the Steps S201 through S206 and S210 are 
performed and a traffic jam is currently taking place on 
the roads R12. 

[0124] Assume now that subsequently the processing operations 
of the Steps S201 through S209 are performed and the 
traffic jam condition recognizer 187 recognizes that the 
traffic jam on the road R12 is not dissolved yet, while it is 
predicted that a traffic jam will occur on the road R13 be- 
fore the vehicle gets to the destination G. In such a situa- 
tion, the traveling route K3 is superimposed on the roads 
R14, R16, R17 and R18 on the basis of the traveling route 
information and the predicted traffic jam mark Jy is su- 
perimposed near the road R13 on the basis of the traffic 
jam prediction information, while the traveling time marks 
Nt are superimposed on the map at respective positions 
near the current position S3 and near the destination G on 
the basis of the traveling time information, while the cur- 
rent traffic jam mark Jg is superimposed at a position near 
the road R12 on the basis of the current traffic jam infor- 
mation as shown in the guidance display image 30C of 



FIG. IOC. Forty minutes, or "0:40", is displayed for the 
traveling time from the current position S3 to the destina- 
tion G. 

[0125] [Advantages of the First Embodiment] 

[0126] As described above in detail, with the first embodiment, a 
traffic jam prediction table 10 that contains a plurality of 
records, each including date classification IDs 11 indicat- 
ing the classifications of dates and days of the week and 
time series data 12 i relating to traffic conditions and ob- 
tained by statistically processing VICS data for any day of 
the week and any date in the past that can be identified by 
a date classification ID for every 10 minutes is stored in 
the storage section 160 of the navigation device 100. Fur- 
ther, the memory 170 stores calendar templates 20, each 
of which contains a plurality of records, each indicating 
dates information showing dates and classification ID 
numbers, each of which is same as one of the date classi- 
fication IDs 11 in the traffic jam prediction table 10 and 
shows the date classification of any of the dates. Then, 
the navigation device 100 drives the calendar modifying 
section 190 to appropriately modify the classification ID 
number of any selected date of any of the calendar tem- 
plates 20. Further, when the navigation device 100 ac- 



quires selected time series data 12 i by the traffic jam con- 
dition recognizer 187, it retrieves the classification ID 
number of the recognized date from the related calendar 
template 20 and recognizes it. Then, it retrieves the date 
classification ID number 11 same as the classification ID 
number it recognizes from the traffic jam prediction table 
10 and acquires the time series data 12 i of a selected date 
from the record of the date classification ID number 11. 
[0127] | n t his way, the navigation device 100 drives the calendar 
modifying section 190 to appropriately modify the classi- 
fication ID number of a selected date of the calendar tem- 
plate 20 to be used for acquiring the time series data 12 i 
by the traffic jam condition recognizer 187. Thus, it is 
possible to appropriately and easily modify time series 
data 12 i correlated to a selected date with the simple ar- 
rangement of modifying only the classification ID number 
of the selected date of the calendar template 20. Since the 
date information and the classification ID numbers of a 
calendar template 20 generally involve only a small 
amount of data if compared with the time series data 12 i, 
the operation of modifying the calendar template 20 can 
be performed easily. Therefore, it is possible to provide a 
navigation device 100 that can easily and appropriately 



utilize traffic information on past traffic conditions. Fur- 
ther, the arrangement and the process for conveniently 
utilize traffic information can be simplified because the 
time series data 12 i are acquired by using a calendar tem- 
plate 20 that contains date information and classification 
ID numbers that involve only a small amount of data. 
[0128] The navigation device 100 is provided with a plurality of 

calendar templates 20 that contain the date information of 
a year like a calendar. With the use of calendar templates 
20, classification ID numbers can be allocated to the dates 
of a year without difficulty. With this arrangement, any of 
the calendar templates 20 can be modified by a simple 
operation. 

[0129] The navigation device 100 is provided with a timer 191 

that tells the current time and date. As the navigation de- 
vice 100 recognizes a traffic jam prediction request, re- 
questing acquisition of traffic conditions of a selected 
date in the past, it drives the traffic jam condition recog- 
nizer 187 to recognize the current date from the timer 
191. Then, it retrieves and identifies the record of the 
date it recognizes from the related calendar template 20 
and then recognizes the classification ID number of the 
date from the identified record. Subsequently, the traffic 



jam condition recognizer 187 retrieves and identifies the 
record having the date classification ID 11 same as that of 
the classification ID number it recognizes from the traffic 
jam prediction table 10 stored in the storage section 160 
and acquires the time series data 12 i, which include infor- 
mation on past traffic conditions from the identified 
record. 

[0130] As described above, when acquiring the time series data 
12 i of a selected date, the navigation device 100 recog- 
nizes the current date from the timer 191 and acquires 
the time series data 12 i from the traffic jam prediction ta- 
ble 10 on the basis of the date it recognizes. Therefore, it 
is not necessary to take in information on the current date 
into the traffic jam prediction request and hence the traf- 
fic jam prediction request can be generated with ease. 

[0131] Time series data 12 i are data relating to past traffic con- 
ditions of a selected location. As the navigation device 
100 recognizes a traffic jam prediction request, it drives 
the traffic jam condition recognizer 187 to acquire infor- 
mation on the current position and the destination and 
then recognizes the current position and the destination 
from the acquired pieces of information. Thereafter, it re- 
trieves and acquires the time series data 12 i that are cor- 



related to the current date and provide information on the 
geographical area that includes the current position and 
the destination. 

[° 132 ] Since time series data 12i are data relating to past traffic 
conditions of a selected location, it is possible to reduce 
the volume of information of each set of time series data 
12 i. Further, since the navigation device 100 recognizes 
the current position and the destination and acquires the 
time series data 12 i of a geographical area that includes 
the current position and the destination, the information 
to be acquired can be minimized. Therefore, it is possible 
to carry out the process of acquiring the time series data 
12 i easily and quickly. 

[0133] The traffic jam prediction table 10 contains time series 
data 12 i relating to past traffic conditions of a specific 
date. In other words, the navigation device 100 can ac- 
quire information on traffic conditions in the past of a 
specific date that is not defined simply by a day of the 
week and a calendar date and hence can find a broad 
scope of application. 

[0134] The traffic jam prediction table 10 contains time series 
data 12 i relating to the dates when festivals and sports 
events were held in the past and also to the day before, 



the first day, the middle day, the last day and the day be- 
fore the last day of a long holiday that is longer than three 
consecutive days. Thus, it is possible to acquire informa- 
tion on past traffic conditions of on each of such days 
when the traffic condition can be different from that of 
ordinary days. Therefore, the navigation device 100 can 
find a broad scope of application. 

[0135] The traffic jam condition recognizer 187 is provided with 
a functional feature of, for example, generating traffic jam 
predictions on the traffic jams that can take place at loca- 
tions on the way to the destination by using the acquired 
time series data 12 i . Therefore, the navigation device 100 
can predict any traffic jams that can take place on the way 
along which the vehicle is traveling. Therefore, the navi- 
gation device 100 can find a broad scope of application. 
Further, it predicts traffic jams by using the time series 
data 12 i on past traffic conditions on any day of the week 
and on any calendar date. Thus, the navigation device 100 
can provide highly reliable traffic jam predictions. 

[0136] The navigation device 100 has a route processor 188 and 
a display controller 184. The route processor 188 
searches for the traveling route on the basis of informa- 
tion on the current position, information on the destina- 



tion and information on the traffic predictions generated 
on the basis of time series data 12 i and generates infor- 
mation on the searched traveling route. The display con- 
troller 184 has the terminal display 140 display the travel- 
ing route generated by the route processor 188 in order 
to notify the traveling route to the user. 

[0137] M 0re specifically, the navigation device 100 drives the 

route processor 188 to search for the traveling route, tak- 
ing the generated traffic jam predictions into considera- 
tion, and notifies the user of the traveling route by using 
the terminal display 140. Therefore, the navigation device 
100 can provide the most appropriate traveling route that 
meets the requirements of the user, which may include 
the minimum traveling time and/or the minimum traveling 
distance and notifies it to the user. Thus, the navigation 
device 100 can find a broad scope of application. 

[0138] The navigation device 100 has a memory 170 for storing 
calendar templates 20. The calendar modifying section 
190 has a function of acquiring information on a date and 
an event and a function of recognizing a classification ID 
number from the acquired event information. Then, the 
navigation device 100 drives the calendar modifying sec- 
tion 190 to identify the record of the calendar template 20 



stored in the memory 170 on the basis of the acquired 
date information and modifies the classification ID num- 
ber of the identified record to the recognized classifica- 
tion ID number. 
[0139] As the navigation device 100 has the memory 170 that 
stores calendar templates 20, it can quickly identify the 
record of a calendar template 20 by the calendar modify- 
ing section 190. Then, it can quickly modify the calendar 
template 20. 

[0140] when modifying the classification ID number of a selected 
date of a calendar template 20, the calendar modifying 
section 190 determines if the classification ID number of 
the record of the related calendar template 20 identified 
from the selected and input date and the classification ID 
number recognized from the selected and input event 
agree with each other or not. If it is determined that the 
two classification ID numbers do not agree with each 
other, the calendar modifying section 190 modifies the 
classification ID number of the record of the calendar 
template 20 identified from the selected and input date to 
the classification ID number recognized from the selected 
and input event. If, on the other hand, it is determined 
that the two classification ID numbers agree with each 



other, the calendar modifying section 190 does not mod- 
ify the classification ID number of the recorded of the cal- 
endar template 20. 

[0141] with this arrangement, it is possible to reduce the number 
of times of processing operations by one when the classi- 
fication ID number of the recorded of the calendar tem- 
plate 20 identified from the selected and input date and 
the classification ID number recognized from the selected 
and input event agree with each other. Therefore, the op- 
eration of modifying the calendar template 20 can be per- 
formed appropriately and quickly. 

[0142] The navigation device 100 has a terminal input section 
130 by way of which the user can select and input a date 
and/or an event. The calendar modifying section 190 rec- 
ognizes the classification ID number of the event that is 
selected and input by the terminal input section 130. 
Then, it retrieves and identifies the record of the date as 
selected and identified from the calendar template 20 and 
modifies the classification ID number of the identified 
record to the classification ID number recognized from 
the selected and input event. 

[0143] | n this way, the classification ID number of any date of the 
calendar templates 20 can be modified by way of an input 



operation, using the terminal input section 130. There- 
fore, the calendar templates 20 can be easily modified 
whenever the user wants to do so. Thus, if the user recog- 
nizes an event that is not reflected to the calendar tem- 
plates 20 from radio or television broadcasting, he or she 
can modify the classification ID number of the related cal- 
endar template 20 simply by operating the terminal input 
section 130. Then, the navigation device 100 can appro- 
priately acquire information on the past traffic conditions 
to which the event is responsible from the calendar tem- 
plate 20 in which the classification ID number is modified. 
Therefore, the navigation device 100 can acquire informa- 
tion on the past traffic conditions of any selected date. 
[0144] The calendar modifying section 190 determines if the user 
operates the terminal input section 130 for the purpose of 
modifying any of the calendar templates 20 or not and, if 
it determines that the terminal input section 130 is oper- 
ated for that purpose, it performs a processing operation 
for modifying the calendar template 20. With this ar- 
rangement, the user can appropriately modify any of the 
calendar templates 20 by an input operation using the 
terminal input section 130 according to his or her will. 
Thus, the navigation device 100 can quickly and appropri- 



ately respond to the intension of the user and hence can 
find a broad scope of application. 
[0145] [Second Embodiment] 

[0146] n 0Wj the second embodiment of the present invention will 
be described by referring to the related drawings. This 
embodiment of information processing system is a 
telecommunication type navigation system for navigating 
the driver of a moving body, such as a vehicle for exam- 
ple, in response to the moving condition thereof. How- 
ever, it should be noted that the information processing 
device according to the present invention is not necessar- 
ily arranged in a vehicle, but also can be, like the first em- 
bodiment, arranged in any moving body in order to notify 
the driver of the moving body of the traffic condition 
thereof. 

[0147] FIG. 11 is a schematic block diagram of the second em- 
bodiment of navigation system according to the present 
invention, showing the configuration thereof. FIG. 12 is a 
schematic block diagram of a terminal unit. FIG. 13 is a 
schematic block diagram of the processor of a terminal 
unit. FIG. 14 is a schematic block diagram of the server. 
FIG. 15 is a schematic block diagram of the CPU of the 
server. The components same as those of the first em- 



bodiment are denoted respectively by the same reference 
symbols with no description or only with brief description. 
[0148] [Configuration of navigation system] 

[0149] | n FIG. 11, reference symbol 200 denotes a telecommuni- 
cation type navigation system that is an information pro- 
cessing system. The navigation system 200 is adapted to 
navigate the user of the vehicle, as a moving body, in re- 
sponse to the moving condition of the vehicle. However, 
for the purpose of the present invention, a moving body is 
not limited to a vehicle and may alternatively be an air- 
craft or a ship. The navigation system 200 includes a net- 
work 300, terminal units 400, and a server 500 that oper- 
ates as information processing device. 

[0150] The network 300 is connected to the terminal units 400 
and the server 500. The network 300 is adapted to con- 
nect the terminal units 400 and the server 500 so that 
they can exchange information with each other. Examples 
of networks that can be used for the network 300 include 
the Internet adapted to operate on the basis of a general 
purpose protocol such as TCP/IP, intranets, LANs (local 
area networks), networks formed by a plurality of base 
stations that can exchange information via wireless medi- 
ums such as telecommunication networks and broadcast- 



ing networks and wireless mediums per se that can be 
used for the terminal units 400 and the server 500 to di- 
rectly exchange information. For the purpose of the 
present invention, wireless mediums include electric 
waves, light, sound waves and electromagnetic waves. 
[0151] Ljke the navigation device 100 of the first embodiment, 

each of the terminal units 400 may be realized in the form 
of a vehicle-mounted type device to be mounted in a ve- 
hicle, a portable type device, a PDA (personal digital as- 
sistant), a portable phone, a PHS (personal handyphone 
system), a portable personal computer or the like. Each of 
the terminal units 400 acquires map information delivered 
from the server 500 via the network 300 and searches for 
information on the current position and the destination of 
the vehicle on the basis of the map information it has. It 
also searches for and displays the route to the destination 
as well as a predetermined store that is located in the 
vicinity of the current position of the vehicle so as to op- 
erate as landmark along with the services the store pro- 
vides. As shown in FIG. 12, each of the terminal units 400 
includes a transceiver 410, a sensor 110, a terminal input 
section 130, a terminal display 140 that operates as noti- 
fying section, a voice output section 150, a memory 420, 



a processor 430 and so on. In this embodiment, the ter- 
minal input section 130 and the processor 430 operate as 
terminal modification information generator and request 
information generator of the present invention. 

[0152] The transceiver 410 is connected to the server 500 via the 
network 300 and also to the processor 430. The 
transceiver 410 is adapted to receive terminal signal St 
from the server 500 via the network 300 and, upon re- 
ceiving the terminal signal St, it performs an input inter- 
face processing operation that is predefined to acquire a 
terminal signal St and outputs a processed terminal signal 
Stt to the processor 430. The transceiver 410 is also 
adapted to receive a processed terminal signal Stt from 
the processor 430 and, upon receiving the processed ter- 
minal signal Stt, it performs an output interface process- 
ing operation that is predefined to transmit it to the server 
500 via the network 300 as terminal signal St. 

[0153] The sensor 110 detects the moving condition of the vehi- 
cle on which it is mounted, including the current position 
and the running condition of the vehicle, and outputs sig- 
nal Ssc of a predetermined format that represents the 
moving condition to the processor 430. 

[0154] The terminal input section 130 typically includes various 



operation buttons and so on (not shown) to be used by 
the vehicle user for input operations. The operation but- 
tons are used to specify operations of the terminal unit 
400. More specifically, they may be used to execute in- 
structions for telecommunication, requesting to acquire 
information via the network 300, to specify the type of in- 
formation to be acquired and/or the requirements to be 
met for acquiring information, to specify the destination, 
to retrieve information and to cause the running condi- 
tion, or the moving condition of the moving body, to be 
displayed on the terminal display. In response to an oper- 
ation of the vehicle user, the terminal input section 130 
appropriately outputs a predetermined signal Sin to the 
processor 430 for settings. 

[0155] The terminal display 140 is controlled by the processor 
430 and adapted to display images for signal Sdp from 
the processor 430. Images that are displayed on the ter- 
minal display 140 include map information and images of 
retrieval information transmitted from the server 500. 

[0156] The voice output section 150 is controlled by the proces- 
sor 430 and outputs voices for the purpose of notification 
for various signals Sad from the processor 430 including 
those for voice data. 



[0157] The memory 420 appropriately stores various information 
acquired via the network 300, which may be information 
on specified items that are input at the terminal input 
section 130, music data and/or image data. The memory 
420 also stores various programs to be developed on the 
OS (operating system) of the terminal unit 400 that con- 
trols the operation of the entire terminal unit 400. The 
memory 420 may alternatively include a drive or a driver 
for readably storing data on a recording medium such as 
HD (hard disc) or optical disc. 

[0158] The processor 430 has various input/output ports (not 
shown) including a telecommunication port connected to 
the transceiver 410, a GPS reception port connected to a 
GPS receiver of the sensor 110, sensor ports connected to 
respective various sensors of the sensor 110, a key input 
port connected to the terminal input section 130, a dis- 
play control port connected to the terminal display 140, a 
voice control port connected to the voice output section 
150 and a memory port connected to the memory 420. As 
shown in FIG. 13, the processor 430 has as various pro- 
grams a current position recognizer 181, a destination 
recognizer 182, a guidance providing section 183, a dis- 
play controller 184, a map matching section 185 and a 



coordinate matching section 186. 

[0159] The current position recognizer 181 recognizes the cur- 
rent position of the vehicle. The information acquired by 
the current position recognizer 181 are appropriately 
stored in the memory 420. 

[0160] The destination recognizer 182 typically acquires destina- 
tion information on the destination of the vehicle as se- 
lected and input by the user by operating the terminal in- 
put section 130 and recognizes the position of the desti- 
nation. The destination information recognized by the 
destination recognizer 182 is appropriately stored in the 
memory 420. 

[0161] The guidance providing section 183 provides guidance for 
driving the vehicle to support the user on the basis of the 
traveling route information and the feature guidance in- 
formation acquired in advance in response to the running 
condition of the vehicle and stored in the memory 420. 

[0162] The map matching section 185 operates for map match- 
ing processing necessary for displaying the current posi- 
tion of the vehicle as recognized by the current position 
recognizer 181 based on the map information obtained 
from the server 500. 

[0163] The coordinate matching section 186 operates for coordi- 



nate matching processing necessary for determining if the 
pieces of information on two nodes N contained in the 
matching data MM of the map information obtained from 
the server 500 as spot information indicate the same and 
identical spot or not. 

[0164] The server 500 is adapted to exchange information with 
the terminal units 400 via the network 300. The server 
500 is also adapted to acquire various pieces of informa- 
tion from other servers of various governmental adminis- 
tration offices such as Meteorological Agency and 
Metropolitan Police Department, civil organizations, VICS 
and enterprises via the network 300. Pieces of information 
it acquires include meteorological information, VICS data 
on traffic jams, traffic accidents, road construction works, 
traffic control operations and so on and shop information 
on various stores and shops including gas stands and 
restaurants as well as other information that can be uti- 
lized for moving vehicles. As shown in FIG. 14, the server 
500 includes an interface 510 that also operates as posi- 
tional information acquirer and notification controller, an 
input section 520, a display 530, a storage section 540, a 
CPU (central processing unit) 550 and so on. 

[0165] The interface 510 performs a predetermined input inter- 



face processing operation on the server signal Ssv input to 
it via the network 300 and outputs the processed signal to 
the CPU 550 as processed server signal Sc. Further, as a 
processed server signal Sc to be transmitted from the CPU 
550 to the terminal units 400 is input to it, the interface 
510 performs a predetermined output interface process- 
ing operation on the processed server signal Sc that is in- 
put to it and outputs the processed signal to the terminal 
units 400 via the network 300 as server signal Ssv. Inci- 
dentally, it may also be so arranged that the server signal 
Ssv is output only to a predetermined terminal unit 400 
according to the information contained in the processed 
server signal Sc. 

[0166] Ljke the terminal input section 130, the input section 520 
typically includes a keyboard and a mouse as well as vari- 
ous operation buttons and operation knobs (not shown) to 
be used by the vehicle user for input operations. The op- 
eration buttons and the operation knobs are used to 
specify operations of the server 500, to specify and input 
information to be stored in the storage section 540 and to 
update the information stored in the storage section 540. 
In response to an operation of the vehicle user for speci- 
fying and inputting items, the input section 520 outputs a 



predetermined signal Sin to the CPU 550 to specify and 
input the items. In addition to or in place of the operation 
buttons and the operation knobs, the input section 520 
may include a touch panel that may be arranged at the 
display 530 for input operations and a voice input section. 

[0167] Ljke t he terminal display 140, the display 530 is con- 
trolled by the CPU 550 and adapted to display images for 
signal Sdp from the CPU 550. Images that are displayed 
on the terminal display 140 include those retrieved from 
the storage section 540 and those acquired from external 
servers via the network 300. 

[0168] The storage section 540 readably stores various pieces of 
information received from the terminal units 400 and ex- 
ternal servers such as map information as shown in FIGS. 
2 and 3 and a traffic jam prediction table 10 as shown in 
FIG. 4. The storage section 540 also readably stores cal- 
endar templates 20 correlated to each of the terminal 
units 400 that are connected to the server 500 via the 
network 300 as shown in FIG. 5. More specifically, al- 
though not shown in figures, the storage section 540 has 
a various information storage area for storing various 
pieces of information, a map information storage area for 
storing map information, a traffic jam prediction table 



storage area for storing a traffic jam prediction table 10, a 
calendar storage area for storing calendar templates 20 
and the like. 

[0169] while the storage section 540 has four storage areas in 
the above description, this embodiment is by no means 
limited thereto. In other words, the storage section 540 
may not have such storage areas or may have additional 
storage areas. The storage section 540 may include drives 
or drivers for readably storing data on storage mediums 
such as HDs (hard discs), DVDs (digital versatile discs), 
optical discs and memory cards. It is also adapted to store 
the information input by operating the input section 520 
and update the information input by operating the input 
section 520 and stored in it. The storage section 540 fur- 
ther stores various programs to be developed on the OS 
(operating system) of the navigation system 200 that con- 
trols the operation of the entire server 500 and the entire 
navigation system 200. 

[0170] The storage section 540 stores retrieval information nec- 
essary for acquiring information on a predetermined spot 
on a map as map information. More specifically, retrieval 
information, which correspond to the retrieval request 
from the terminal units 400, include information on the 



designations of prefectures, cities, towns, villages, dis- 
tricts and areas that are used to pinpoint a spot, guidance 
information and information on shops. Retrieval informa- 
tion is stored to show a table structure where pieces of 
information on items are arranged hierarchically in the 
form of a tree structure. 

[0171] The storage section 540 further stores personal informa- 
tion relating to the users of the navigation system 200 
who utilize the navigation system 200 by using any of the 
terminal units 400. Personal information may include the 
name and the address of each user and the ID number 
and the password assigned to each user as well as the 
type of each of the terminal units 400 that is used when 
utilizing the navigation system 200 and the address num- 
ber of each of the terminal units 400 that is used for 
transmitting information to and receiving information 
from the terminal unit 400. Further, the storage section 
540 stores various pieces of information to be used for 
performing navigation processing operations that are 
readable to the CPU 550. 

[0172] As shown in FIG. 15, the CPU 550 has as various programs 
stored in the storage section 540 a map output section 
551, a VICS data acquirer 552, a traffic jam condition rec- 



ognizer 553 that operates as traffic condition prediction 
section, condition information acquirer and date classifi- 
cation recognizer, a server coordinate matching section 
554, a route processor 555 that operates as route 
searcher, an information retriever 556, a calendar modify- 
ing section 557 that operates as date classification modi- 
fier and modification information acquirer, a timer 558 
and so on. 

[0173] The map output section 551 is adapted to respond to in- 
formation requesting delivery of information relating the 
map information contained in the processing server signal 
Sc input to it. Then, it retrieves the requested information 
from the map information stored in the storage section 
540, e.g., display data VM and matching data MM that 
correspond to a predetermined area, and reads it out as 
memory signal Sm. Then, it converts the memory signal 
Sm it reads out into processing server signal Sc and out- 
puts it to selected ones or all of the terminal units 400 via 
the interface 510 and the network 300 according to the 
processing server signal Sc so as to deliver the requested 
information of the map information. 

[° 174 ] Like the VICS receiver 120 of the first embodiment, the 
VICS data acquirer 552 acquires VICS data from the VICS 



(not shown) on the basis of the input processing server 
signal Sc and according to the information relating to a 
request for searching the traveling route as contained in 
the processing server signal Sc. 
[0175] The traffic jam condition recognizer 553 generates cur- 
rent traffic jam information as memory signal Sm from the 
VICS data acquired byway of the VICS data acquirer 552 
on the basis of the input processing server signal Sc and 
according to the information relating to a request for 
searching the traveling route as contained in the process- 
ing server signal Sc. Further, like the traffic jam condition 
recognizer 187 of the first embodiment, the traffic jam 
condition recognizer 553 of this embodiment performs a 
processing operation to generate traffic jam prediction in- 
formation as memory signal Sm on the basis of the input 
processing server signal Sc and according to the informa- 
tion relating to a request for searching the traveling route, 
taking the traffic jam information and the predicted traffic 
jams as contained in the processing server signal Sc into 
consideration. Then, it appropriately converts the gener- 
ated memory signal Sm into a processing server signal Sc 
and outputs it to selected ones or all of the terminal units 
400 via the interface 510 and the network 300 according 



to the processing server signal Sc so as to notify the cur- 
rent traffic jam condition and the predicted traffic jams 
that will take place to any of the related vehicles that are 
provided with a terminal unit 400 before the vehicle gets 
to the destination. 
[0176] Ljke the coordinate matching section 186 of each of the 
above-described terminal units 400, the server coordinate 
matching section 554 operates for coordinate matching 
processing necessary for determining if the pieces of in- 
formation on two nodes N contained in the matching data 
MM of the map information indicate the same and identi- 
cal spot or not. 

[0177] Ljke the route processor 188 of the first embodiment, the 
route processor 555 of the second embodiment operates 
for processing operations and generates information on 
the traveling route and the traveling time as memory sig- 
nal Sm on the basis of the input processing server signal 
Sc and according to the information relating to a request 
for searching the traveling route as contained in the pro- 
cessing server signal Sc. Then, it appropriately converts 
the generated memory signal Sme into a processing server 
signal Sc and outputs it to selected ones or all of the ter- 
minal units 400 via the interface 510 and the network 300 



according to the processing server signal Sc so as to no- 
tify the traveling route and the traveling time to any of the 
related vehicles that are provided with a terminal unit 400 
before the vehicle gets to the destination. 
[0178] Ljke the information retriever 189 of the first embodi- 
ment, the information retriever 556 of this embodiment 
hierarchically retrieves the retrieval information stored in 
the storage section 540 typically on the basis of item in- 
formation and reads it as memory signal Sm on the basis 
of the input processing server signal Sc and according to 
the information relating to a request for searching the 
traveling route as contained in the processing server sig- 
nal Sc. Then, it appropriately converts the generated 
memory signal Sm into a processing server signal Sc and 
outputs it to selected ones of the terminal units 400 via 
the interface 510 and the network 300 according to the 
processing server signal Sc so as to deliver the retrieval 
information. 

[0179] The calendar modifying section 557 recognizes various 

pieces of terminal-specific information including informa- 
tion on a calendar modifying request for modifying any of 
the calendar templates 20 and information on the ID 
number for identifying the terminal unit 400 that gener- 



ates and outputs the calendar modifying request on the 
basis of the input processing server signal Sc, the pieces 
of information being contained in the signal Sc. Then, like 
the calendar modifying section 190 of the first embodi- 
ment, the calendar modifying section 557 appropriately 
updates the calendar templates 20 stored in the storage 
section 540 and correlated to the terminal unit 400 that is 
identified by the terminal-specific information stored in 
the storage section 540 by way of a processing operation. 

[0180] The timer 558 recognizes the current clock time typically 
from the reference pulse of an internal clock. Then, the 
timer 558 appropriately outputs clock time information on 
the current clock time it recognizes. 

[0181] The CPU 550 performs computational operations accord- 
ing to the signal Sin input from the input section 520 as a 
result of an input operation and generates signal Sdp and 
other signals. Then, it appropriately outputs the gener- 
ated signals to the display 530, the interface 510 and the 
storage section 540 to operate them according to the in- 
put information. 

[0182] [Operation of the navigation system] 

[0183] Now, the operation of the navigation system 200 will be 
described by referring to the drawings. However, the pro- 



cessing operations that are substantially the same as 
those of the first embodiment will be described only 
briefly. 

[0184] (Calendar template modifying process) 

[0185] Firstly, the calendar template 20 modifying process will be 
described by referring FIG. 16 as an operation of the navi- 
gation system 200. Assume here that the user (driver) 
modifies a calendar template 20 as shown in FIG. 5 and 
stored in the storage section 540 of the server 500 on the 
basis of the information he or she recognized typically 
from radio and/or TV broadcasting, telling that a festival 
will be held on 5th in City A. FIG. 16 is a flow chart of the 
operation of modifying a calendar template. 

[0186] Firstly, the user of the vehicle turns on the power source 
of the terminal device 400 of the vehicle to feed power to 
the device. As power is supplied to the device, the proces- 
sor 430 controls the terminal display 140 and causes it to 
display a main menu and prompt the user to specify and 
input a specific operation of the terminal unit 400. 

[0187] Then, as shown in FIG. 16, the user operates the terminal 
input section 130 to specify an operation of modifying the 
calendar templates 20. As the processor 430 recognizes 
by way of the calendar modifying section 557 the input 



specifying an operation of modifying the calendar tem- 
plates 20 (Step 301), it causes the terminal display 140 to 
display an image that prompt the user to specify and in- 
put a date and an event necessary for modifying the cal- 
endar templates 20. 
[0188] Thereafter, as the user specifies and inputs a date and an 
event by operating the terminal input section 130, follow- 
ing the instructions in the displayed image, the processor 
430 recognizes the date and the event. Then, the proces- 
sor 430 generates a calendar modifying request including 
the date and the event it recognizes (Step S302) and has 
the transceiver 410 transmit the generated calendar mod- 
ifying request to the server 500 via the network 300. 
When transmitting the calendar modifying request, the 
processor 430 also transmits the terminal-specific infor- 
mation for identifying the terminal unit 400 in question 
(Step S303). 

[0189] As the server 500 receives the calendar modifying request 
and the terminal-specific information transmitted from 
the terminal unit 400 (Step S304), it has the calendar 
modifying section 557 recognize the date and the event 
included in the received calendar modifying request (Step 
S305). More specifically, the calendar modifying section 



557 recognizes the specified date as 5th, and the classifi- 
cation ID number correlated to the event as "ID4". 

[0190] Thereafter, the calendar modifying section 557 reads out 
the calendar template 20 correlated to the terminal unit 
400 that transmitted the calendar modifying request on 
the basis of the terminal-specific information received in 
the Step S304 (Step S306). Then, the calendar modifying 
section 557 determines if the pieces of information it rec- 
ognized in the Step S305 agree with the pieces of infor- 
mation contained in the calendar template 20 that is read 
out in the Step S306 or not (Step S307). 

[0191] if the calendar modifying section 557 determines in the 

Step S307 that the two sets of pieces of information agree 
with each other, it does not modify the calendar template 
20 and terminates the processing operation. If, on the 
other hand, it determines that the two sets of pieces of 
information do not agree with each other, it modifies the 
calendar template 20 on the basis of the various pieces of 
information it recognized in the Step S305 (Step S308). 
More specifically, since the classification ID number of the 
5th as recognized in the Step S305 is "ID4" and the classi- 
fication ID number of the 5th as recognized from the cal- 
endar template 20 is "IDl", the calendar modifying section 



557 modifies the classification ID number of the 5th from 
"ID1" to "ID4", as shown in FIG. 8. Then, the calendar 
modifying section 557 stores the calendar template 20, in 
which the classification ID number is modified, in the 
storage section 540, correlating it to the terminal unit 400 
that transmitted the calendar modifying request, and ter- 
minates the processing operation. 
[0192] (Process of searching for the traveling route) 

[0193] n 0Wj the process of searching for the traveling route of 
the navigation system 200 will be described by referring 
to FIG. 17. FIG. 17 is a flow chart of the operation of 
searching for a traveling route. 

[0194] Firstly, the user operates the terminal input section 130 to 
input a command for searching the traveling route of the 
vehicle as shown in FIG. 17. As the processor 430 recog- 
nizes the input of the command for searching the travel- 
ing route of the vehicle (Step S401), the processor 430 
causes the terminal display 140 to display an image 
prompting the user to enter various pieces of information 
necessary for searching the traveling route such as the 
destination, the shortest traveling distance, the shortest 
traveling time and the necessity of predicting traffic jams. 

[0195] Then, as the processor 430 recognizes the various pieces 



of information necessary for searching the traveling route, 
it has the current position recognizer 181 recognize the 
current position of the vehicle (Step S402) and the desti- 
nation recognizer 182 recognize the specified and input 
destination (Step S403). Further, the processor 430 ac- 
quires the information on the selected items (Step S404). 
The information on the current position, the destination 
and the selected items are appropriately stored in the 
memory 420. 

[0196] Thereafter, the processor 430 controls the transceiver 410 
and has it transmit the information on the current posi- 
tion, the destination and the selected items stored in the 
memory 420 to the server 500 along with the signal re- 
questing the server 500 to search the traveling route. 
When transmitting the various pieces of information, the 
processor 430 also transmits the terminal-specific infor- 
mation necessary for identifying the terminal unit 400 in 
question (Step S405). 

[0197] As the server 500 receives the various pieces of informa- 
tion transmitted from the terminal unit 400 (Step S406), it 
has the route processor 555 of the CPU 550 determine if 
the information on the selected items it receives contains 
a request for prediction of traffic jams or not (Step S407). 



[0198] |f t he CPU 550 determines in the Step S407 by the route 
processor 555 that no request for prediction of traffic 
jams is contained, it acquires VICS data by the VICS data 
acquirer 552. Then, the CPU 550 has the traffic jam con- 
dition recognizer 553 to generate current traffic jam in- 
formation of an area containing the current position and 
the destination from the obtained VICS data. Thereafter, 
the CPU 550 has the route processor 555 perform a route 
searching processing operation of searching for the trav- 
eling route from the current position of the vehicle to the 
destination on the basis of the information on the current 
position, the destination, the selected items and the cur- 
rent traffic jam condition (Step S408). 

[0199] More specifically, the route processor 555 generates trav- 
eling route information on a certain number of, five for 
instance, candidate traveling routes that meets the re- 
quirements of the user, using the map information stored 
in the storage section 540. It Further generates traveling 
time information by determining the traveling time that 
needs to be spent before getting to the destination for 
each of the candidate traveling routes. 

[0200] \f f on the other hand, the route processor 555 determines 
in the Step S407 that a request for prediction of traffic 



jams is contained, it acquires the clock time from the 
timer 558 and recognizes the current date from the ac- 
quired clock time. Then, the CPU 550 has the traffic jam 
condition recognizer 553 read out the calendar template 
20 that is correlated to the terminal unit 400 that requests 
for searching the traveling route from the storage section 
540 on the basis of the terminal-specific information re- 
ceived in the Step S406, thereafter, it retrieves and recog- 
nizes the classification ID number of the recognized date 
from the read out calendar template 20 (Step S409). Fur- 
ther, it recognizes the current position and the destination 
of the vehicle from the information on the current position 
and the destination received in the Step S406. Then, the 
traffic jam condition recognizer 553 retrieves and ac- 
quires the time series data 12i that corresponds to the 
recognized classification ID number and contains the cur- 
rent position and the destination from the traffic jam pre- 
diction table 10 stored in the storage section 540 (Step 
S410). 

[0201] Thereafter, the CPU 550 performs the processing opera- 
tion of the Step S408. More specifically, the CPU 550 gen- 
erates current traffic jam information by the traffic jam 
condition recognizer 553. Then, the CPU 550 has the 



route processor 555 to detect a plurality of candidate 
traveling routes on the basis of the acquired information 
on the current position, the destination, the selected item 
and the current traffic jam condition and narrow them 
down to a fewer number of candidate traveling routes on 
the basis of the acquired information on the selected 
items to generate information on the candidate traveling 
routes that meets the requirements of the user. 
[0202] Then, the CPU 550 has the traffic jam condition recog- 
nizer 553 to acquire the current time and day from the 
timer 558. Then, the traffic jam condition recognizer 553 
determines the expected arrival time of getting to a se- 
lected point on each of the candidate traveling routes 
contained in the information on the candidate traveling 
routes generated by the route processor 555 on the basis 
of the current traffic jam information and the current time 
and day it acquires. Then, the traffic jam condition recog- 
nizer 553 predicts the traffic jam on each of the candidate 
traveling routes at the expected arrival time of getting to 
the selected point on the basis of the time series data 12 i 
acquired in the Step S410 and generates traffic jam pre- 
diction information on the condition of each of the pre- 
dicted traffic jams. 



[0203] Then, the CPU 550 narrows down the candidate traveling 
routes in the candidate traveling route information to a 
fewer number of candidate traveling routes by the route 
processor 555 on the basis of the current traffic jam in- 
formation and the traffic jam prediction information to 
generate traveling route information on a number of, five 
for instance, candidate traveling routes that meet the re- 
quirements of the user. Further, the route processor 555 
determines the traveling time necessary for getting to the 
destination by each of the candidate traveling routes in 
the traveling route information to generate traveling time 
information. 

[0204] Thereafter, based on the terminal-specific information re- 
ceived in the Step S406, the server 500 controls the inter- 
face 510 to appropriately transmit the traveling route in- 
formation, the traffic jam prediction information, the trav- 
eling time information and the current traffic jam infor- 
mation obtained as a result of the route searching pro- 
cessing operation to the terminal unit 400 along with map 
information (Step S411). It may acquire the matching data 
MM in advance on the basis of the information on the cur- 
rent position. When transmitting the map information, it is 
sufficient for the server 500 to transmit the matching 



mesh information MMx of the matching data MM that 
contain the nodes N and the links L for the roads of the 
traveling routes, the display mesh information VMx of the 
display data VM for other areas, the name information 
VMxA in the area that corresponds to the matching mesh 
information MMx and the background information VMxC. 

[0205] As the processor 430 of the terminal unit 400 receives the 
various pieces of information (Step S412), it performs co- 
ordinate matching processing operations for the received 
matching data MM (Step S413) and recognizes the road 
conditions, or the conditions on the connections of the 
roads, which are then appropriately stored in the memory 
420. Further, the processor 430 operates the display con- 
troller 184 so as to have the terminal display 140 to dis- 
play the traveling route information, which is computed by 
the server 500, concerning the traveling routes of five 
candidate traveling routes, for example, and an image 
prompting the user to select one of the candidate travel- 
ing routes. The traveling route is defined when the user 
selects one of the candidate traveling routes. 

[0206] Thereafter, the processor 430 controls the terminal dis- 
play 140 by the display controller 184 so as to have it su- 
perimpose an icon that indicates the current position of 



the vehicle on the acquired map information on the basis 
of the information on the current position and also the 
traveling route selected by the user the traffic jam predic- 
tion information, the expected traveling time and the cur- 
rent traffic jam information. For example, assume here 
that, by the traffic jam condition recognizer 553 of the 
server 500, no traffic jam takes place currently on the 
roads that connect the current position SI and the desti- 
nation G with the shortest distance, while no traffic jam is 
predicted at any point on the traveling route for getting to 
the destination G. In such a situation, various pieces of in- 
formation as described above by referring to the first em- 
bodiment are superimposed as shown in FIG. 10A. 

[0207] Subsequently, the processor 430 recognizes the running 
condition of the vehicle on the basis of the various data 
output from the sensor 110. Further, the processor 430 
notifies the user of guidance information for guiding the 
travel of the vehicle on the basis of the recognized moving 
condition of the vehicle and the route guidance informa- 
tion contained in the traveling route information (Step 
S414). The guidance information is provided to the user 
by way of the terminal display and/or in voice. 

[0208] Thereafter, the server 500 acquires VICS data by way of 



the VICS data acquirer 552. Then, if the moving condition 
of the vehicle can be influenced and the user can be 
forced to alter the traveling route according to the VICS 
data acquired by way of the VICS data acquirer 552, the 
CPU 550 generates information for confirming a rerouting 
operation for the purpose of confirming if the route 
searching operation needs to be repeated or not. Then, it 
controls the interface 510 to transmit the information for 
confirming a rerouting operation to the terminal unit 400 
in question on the basis of the terminal-specific informa- 
tion received in the Step S406. 
[0209] upon receiving the information for confirming a rerouting 
operation, the processor 430 of the terminal unit 400 that 
receives the information has the display controller 184 
display an image for prompting the user to decide if he or 
she wants to repeat the route searching operation or not 
and input the decision along with information on the des- 
tination and the selected items on the terminal display 
140. Thereafter, upon recognizing the input for the deci- 
sion of the user on repeating the route searching opera- 
tion or not and the information on the destination and se- 
lected items, the processor 430 generates a rerouting re- 
quest information containing the information it recog- 



nizes. Then, the processor 430 controls the transceiver 
410 to transmit the rerouting request information and the 
terminal-specific information to the server 500. 

[0210] upon receiving the various pieces of information trans- 
mitted from the terminal unit 400, the server 500 recog- 
nizes if the route searching operation is to be repeated or 
not on the basis of the rerouting request information it 
receives. It does not perform any processing operation 
when it recognizes that the route searching operation 
does not need to be repeated. When, on the other hand, it 
recognizes that the route searching operation needs to be 
repeated, the CPU 550 repeats the route searching opera- 
tion from the Step S407 to the Step S411 in response to 
the rerouting request. Then, the server 500 controls the 
interface 510 according to the terminal-specific informa- 
tion it receives and transmits the various pieces of infor- 
mation obtained as a result of the repeated route search- 
ing operation along, if necessary, with map information, 
to the terminal unit 400 in question. 

[0211] a s th e processor 430 of the terminal unit 400 receives the 
various pieces of information from the server 500, it per- 
forms the processing operation of the Step S412 and that 
of the Step S413. If it is recognized by the traffic jam con- 



dition recognizer 553 of the server 500 that a traffic jam 
takes place on the road R12 but it is predicted that no 
traffic jam will take place at any selected point on the 
route to the destination G, various pieces of information 
as shown in FIG. 10B are superimposed on the map being 
displayed as in the case of the first embodiment. 

[0212] Assume now that subsequently the server 500 repeats the 
route searching operation in response to the information 
requesting a rerouting operation from the terminal unit 
400 and the terminal unit 400 receives the various pieces 
of information obtained as a result of repeating the route 
searching operation and that if the traffic jam condition 
recognizer 553 recognizes that the traffic jam on the road 
R12 is not dissolved yet and one or more than one traffic 
jams will take place on the road R13 to the destination G, 
then various pieces of information are superimposed on 
the map being displayed as shown in FIG. 10C in the first 
embodiment. 

[0213] [Advantages of the Second Embodiment] 

[0214] As described above in detail, a traffic jam prediction table 
10 that contains a plurality of records, each including date 
classification IDs 11 indicating the classifications of dates 
and days of the week and time series data 12 i relating to 



traffic conditions and obtained by statistically processing 
VICS data for any day of the week and any date in the past 
that can be identified by a date classification ID for every 
10 minutes is stored in the storage section 540 of the 
server 500 of the navigation system 200. Further, the 
storage section 540 stores calendar templates 20, each of 
which contains a plurality of records, each indicating 
dates information showing dates and classification ID 
numbers, each of which is same as one of the date classi- 
fication IDs 11 in the traffic jam prediction table 10 and 
shows the date classification of any of the dates. Then, 
the server 500 drives the calendar modifying section 557 
to appropriately modify the classification ID number of 
any selected date of any of the calendar templates 20. 
Further, when the server 500 acquires any selected time 
series data 12 i by the traffic jam condition recognizer 
553, it retrieves the classification ID number of the recog- 
nized date from the related calendar template 20 and rec- 
ognizes it. Then, it retrieves the date classification ID 
number 11 same as the classification ID number it recog- 
nizes from the traffic jam prediction table 10 and acquires 
the time series data 12 i of a selected date from the record 
of the date classification ID number 11. 



[0215] | n this way, the server 500 of the navigation system 200 

drives the calendar modifying section 557 to appropriately 
modify the classification ID number of a selected date of 
the calendar template 20 to be used for acquiring the time 
series data 12 i by the traffic jam condition recognizer 
553. Thus, it is possible to appropriately and easily mod- 
ify the time series data 12i correlated to a selected date 
with the simple arrangement of modifying only the classi- 
fication ID number of the selected date of the calendar 
template 20. Since the date information and the classifi- 
cation ID numbers of the calendar template 20 generally 
involve only a small amount of data if compared with the 
time series data 12i, the operation of modifying the cal- 
endar template 20 is easy. Therefore, it is possible to pro- 
vide the navigation system 200 that can easily and appro- 
priately utilize traffic information on past traffic condi- 
tions. Further, the arrangement and the process for con- 
veniently utilizing traffic information can be simplified be- 
cause the time series data 12i are acquired by using the 
calendar template 20 that contains the date information 
and classification ID numbers that involve only a small 
amount of data. Furthermore, since the storage section 
540 of the server 500 stores the traffic jam prediction ta- 



ble 10 that involves a large amount of data, it is possible 
to reduce the memory capacity of the memory 420 of each 
of the terminal units 400. In other words, the terminal 
units 400 can be made to have a simple configuration. 

[0216] The server 500 is provided with a plurality of calendar 

templates 20 that contain the dates of a year like a calen- 
dar. With the use of calendar templates 20, classification 
ID numbers can be allocated to the dates of a year without 
difficulty. With this arrangement, any of the calendar tem- 
plates 20 can be modified by a simple operation. 

[0217] The server 500 is provided with a timer 558 that tells the 
current time and date. As the server 500 recognizes a 
traffic jam prediction request, requesting acquisition of 
traffic conditions of a selected date in the past, it drives 
the traffic jam condition recognizer 553 to recognize the 
current date from the timer 558. Then, it retrieves and 
identifies the record of the date it recognizes from the re- 
lated calendar template 20 and then recognizes the clas- 
sification ID number of the date from the identified 
record. Subsequently, the traffic jam condition recognizer 
553 retrieves and identifies the record having the date 
classification ID 11 same as that of the classification ID 
number it recognizes from the traffic jam prediction table 



10 stored in the storage section 540 and acquires the 
time series data 12 i , which include information on past 
traffic conditions from the identified record. 

[0218] As described above, when acquiring the time series data 
12 i of a selected date, the server 500 recognizes the cur- 
rent date from the timer 558 and acquires the time series 
data 12 i from the traffic jam prediction table 10 on the 
basis of the date it recognizes. Therefore, it is not neces- 
sary to take in the information on the current date into the 
traffic jam prediction request and hence the traffic jam 
prediction request can be generated with ease. 

[0219] The time series data 12 i are data relating to past traffic 

conditions of a selected location. As the server 500 recog- 
nizes a traffic jam prediction request, it drives the traffic 
jam condition recognizer 553 to acquire information on 
the current position and the destination and then recog- 
nizes the current position and the destination from the 
acquired pieces of information. Thereafter, it retrieves and 
acquires the time series data 12 i that are correlated to the 
current date and provide information on the geographical 
area that includes the current position and the destina- 
tion. 

[0220] since the time series data 12i are data relating to past 



traffic conditions of a selected location, it is possible to 
reduce the volume of information of each set of time se- 
ries data 12 i . Further, since the server 500 recognizes the 
current position and the destination and acquires the time 
series data 12 i of the geographical area that includes the 
current position and the destination, the information to be 
acquired can be minimized. Therefore, it is possible to 
carry out the process of acquiring the time series data 12 i 
easily and quickly. Further, since the volume of time series 
data 12 i to be transmitted to the related terminal unit 400 
can be reduced, transmission and reception of the time 
series data 12 i can be realized very quickly. 

[0221] The traffic jam prediction table 10 contains time series 
data 12 i relating to past traffic conditions of a specific 
date. In other words, the terminal units 400 can acquire 
information on traffic conditions in the past of a specific 
date that is not defined simply by a day of the week and a 
calendar date and hence the navigation system 200 can 
find a broad scope of application. 

[0222] The traffic jam prediction table 10 contains time series 
data 12 i relating to the dates when festivals and sports 
events were held in the past and also to the day before, 
the first day, the middle day, the last day and the day be- 



fore the last day of a long holiday that is longer than three 
consecutive days. Thus, it is possible for the terminal 
units 400 to acquire information on past traffic conditions 
of on each of such days when the traffic condition can be 
different from that of ordinary days. Therefore, the navi- 
gation system 200 can find a broad scope of application. 

[0223] The traffic jam condition recognizer 553 is provided with 
a functional feature of generating traffic jam prediction 
information on the traffic jams that take place at locations 
on the way to the destination by using the acquired time 
series data 12i. Therefore, the navigation system 200 can 
predict any traffic jams that take place on the way along 
which the vehicle is traveling. Therefore, the navigation 
system 200 can find a broad scope of application. Further, 
it predicts traffic jams by using the time series data 12 i on 
past traffic conditions on any day of the week and on any 
calendar date. Thus, the navigation system 200 can pro- 
vide highly reliable traffic jam prediction information. 

[0224] Further, the traffic jam condition recognizer 553 gener- 
ates traffic jam prediction information on the basis of the 
clock time provided by the timer 558 arranged in the 
server 500. Therefore, the traffic jam prediction informa- 
tion is highly reliable in terms of clock time. Thus, the 



navigation system 200 can provide highly reliable traffic 
jam prediction information. 
[0225] The server 500 has a route processor 555 and an interface 
510. The route processor 555 searches for the traveling 
route on the basis of information on the current position 
and information on the destination it acquires from the 
related terminal unit 400 and information on the traffic 
predictions generated by the traffic jam condition recog- 
nizer 553 on the basis of the time series data 12 i and 
generates information on the searched traveling route. 
The interface 510 transmits the traveling route informa- 
tion generated by the route processor 555 to the terminal 
unit 400. Then, the terminal unit 400 receives the travel- 
ing route information transmitted from the server 500 and 
makes the terminal display 140 display the received trav- 
eling route in order to notify the traveling route to the 
user. 

[0226] M 0re specifically, the server 500 drives the route proces- 
sor 555 to search for the traveling route, taking the gen- 
erated traffic jam predictions into consideration, and the 
terminal unit 400 notifies the user of the traveling route 
by the terminal display 140. Therefore, the navigation 
system 200 can notify the most appropriate traveling 



route that meets the requirements of the user, which may 
include the minimum traveling time and/or the minimum 
traveling distance. Thus, the navigation system 200 can 
find a broad scope of application. 
[0227] The server 500 has a storage section 540 for storing cal- 
endar templates 20. The calendar modifying section 557 
has a function of acquiring information on a date and an 
event and a function of recognizing a classification ID 
number from the acquired event information. Then, the 
server 500 drives the calendar modifying section 557 to 
identify the record of the calendar template 20 stored in 
the storage section 540 on the basis of the acquired date 
information and modifies the classification ID number of 
the identified record to the recognized classification ID 
number. 

[0228] As the server 500 has the storage section 540 that stores 
calendar templates 20, it can quickly identify the record of 
a calendar template 20 by the calendar modifying section 
557. Then, it can quickly modify the calendar template 20. 
Further, the storage section 540 of the server 500 stores 
calendar templates 20, the memory 420 of each of the 
terminal units 400 can be reduced to simplify the config- 
uration of the terminal units 400. 



[0229] when modifying the classification ID number of a selected 
date of a calendar template 20, the calendar modifying 
section 557 determines if the classification ID number of 
the record of the calendar template 20 identified from the 
date information of the calendar modifying request and 
the classification ID number recognized from the event 
information of the calendar modifying request agree with 
each other or not. If it is determined that the two classifi- 
cation ID numbers do not agree with each other, the cal- 
endar modifying section 557 modifies the classification ID 
number of the record of the calendar template 20 identi- 
fied from the date information of the calendar modifying 
request to the classification ID number recognized from 
the event information of the calendar modifying request. 
If, on the other hand, it is determined that the two classi- 
fication ID numbers agree with each other, the calendar 
modifying section 557 does not modify the classification 
ID number of the record of the calendar template 20. 

[0230] with this arrangement, it is possible to reduce the number 
of times of processing operations by one when the classi- 
fication ID number of the record of the calendar template 
20 identified from the date information of the calendar 
modifying request and the classification ID number recog- 



nized from the event information of the calendar modify- 
ing request agree with each other. Therefore, the opera- 
tion of modifying the calendar template 20 can be per- 
formed appropriately and quickly. 

[0231] Each of the terminal units 400 includes a terminal input 
section 130 and a processor 430 by which the user can 
generate a calendar modification request containing date 
information and/or an event information and transmit it 
to the server 500. The calendar modifying section 557 of 
the server 500 acquires the calendar modification request 
from the terminal unit 400 and recognizes the classifica- 
tion ID number of the event information included in the 
calendar modification request it acquires. Then, it re- 
trieves and identifies the record of the date as identified 
by the date information of the calendar modifying request 
from the calendar template 20 and modifies the classifi- 
cation ID number of the identified record to the classifica- 
tion ID number recognized from the event information of 
the calendar modifying request. 

[0232] | n this way, the classification ID number of any date of the 
calendar templates 20 can be modified as a calendar 
modification request is generated by any of the terminal 
units 400 and the generated calendar modification re- 



quest is transmitted to the server 500. Thus, if the user 
recognizes event information that is not reflected to the 
calendar templates 20 from radio or television broadcast- 
ing, he or she can modify the classification ID number of 
the related calendar template 20 of the server 500 simply 
by operating his or her terminal unit 400 to generate a 
calendar modification request and transmitting it to the 
server 500. Then, the server 500 can appropriately ac- 
quire information on the past traffic conditions to which 
the event is responsible from the calendar template 20 in 
which the classification ID number is modified, and trans- 
mits it to the terminal unit 400. Therefore, the navigation 
system 200 can appropriately acquire information on the 
past traffic conditions of any selected date. 
[0233] [Modifications to the Embodiments] 

[0234] Th e present invention is by no means limited to the 

above-described embodiments, which may be modified 
and altered without departing from the scope of the 
present invention. 

[0235] while each date classification ID of the traffic jam predic- 
tion table 10 is correlated to a plurality of time series data 
12 i in the above description, such correlation does not 
necessarily need to be established and a date classifica- 



tion ID may be correlated to single time series data 12 i in 
an arbitrarily selected large geographical area. With this 
arrangement, the number of time series data 12 i con- 
tained in the traffic jam prediction table 10 can be re- 
duced so that it is possible to carry out the operation of 
retrieving and acquiring time series data 12 i easily and 
quickly. 

[0236] while the traffic jam prediction table 10 incorporates time 
series data 12 i for special days including days when vari- 
ous events are held and days relating to a long holiday as 
well as days immediately before and after a long holiday 
in the above description, the traffic jam prediction table 
10 may have a different arrangement. For example, it may 
alternatively be so arranged that the traffic jam prediction 
table 10 incorporates time series data 12 i not for special 
days but for calendar dates such as "workdays", "Satur- 
days" and "Sundays and holidays". Still alternatively, it 
may be so arranged that traffic jam prediction table 10 in- 
corporates only time series data 12 i for the special days. 
With any of the above-described alternative arrange- 
ments, it is possible to reduce the number of time series 
data 12 i contained in the traffic jam prediction table 10 
and retrieve and acquire time series data 12 i easily and 



quickly. Further, it is possible to reduce the storage ca- 
pacity of each of the storages 160 and 540 for storing the 
traffic jam prediction table 10. 
[0237] For example, in the first embodiment, the traffic jam con- 
dition recognizer 187 recognizes the current date from 
the clock time information acquired from the timer 191 
and acquires the time series data 12 i correlated to the 
recognized date. However, it may not necessarily be so 
and the first embodiment may alternatively be so ar- 
ranged that the traffic jam prediction request includes 
date information and the traffic jam condition recognizer 
187 acquires the time series data 12i correlated to the 
date information included in the traffic jam prediction re- 
quest and generates a traffic jam prediction, using the ac- 
quired time series data 12i. Still alternatively, the second 
embodiment may be made to have a configuration similar 
to that of the first embodiment. More specifically, each of 
the terminal units 400 generates a traffic jam prediction 
request that includes date information and transmits it to 
the server 500. Then, the server 500 acquires the time se- 
ries data 12 i correlated to the date information included 
in the traffic jam prediction request received from the ter- 
minal unit 400 and generates a traffic jam prediction, us- 



ing the acquired time series data 12 i. 

[0238] with this arrangement, once a date in the future is speci- 
fied, the route processor 188 or 555 can search for the 
traveling route on the basis of the traffic jam prediction 
generated by the traffic jam condition recognizer 187 or 
553, whichever appropriate, taking the traffic jam condi- 
tion prediction of the date in the future into consideration. 
Then, the navigation device 100 and the navigation sys- 
tem 200 can appropriately notify the traveling route on 
the specified date in the future to the user. Such a naviga- 
tion device 100 and a navigation system 200 can find a 
broad scope of application. 

[0239] Further, the traffic jam prediction request may include 
date information indicating a date in the past. Then, the 
traffic jam condition recognizer 187 or 553 generates a 
traffic jam prediction, using the time series data 12 i cor- 
related to the date information included in the traffic jam 
prediction request and the current position information 
indicating the position of the vehicle on the date in the 
past that is stored separately. With this arrangement, it is 
possible for the route processor 188 or 555 to search the 
traveling route on the basis of the traffic jam prediction 
generated by the traffic jam condition recognizer 187, 



553, whichever appropriate, taking the traffic jam condi- 
tion prediction for the traveling route that is taken when 
the user traveled on the date in the past into considera- 
tion. Then, it is possible to display the traveling route in 
the past like a photograph album. Such a navigation de- 
vice 100 and navigation system 200 can find a broad 
scope of application. 
[0240] For instance, in the first embodiment, any of the calendar 
templates 20 can be modified on the basis of the date in- 
formation and the event information selected and input by 
operating the terminal input section 130. However, the 
present invention is by no means limited thereto and a 
navigation device according to the present invention may 
alternatively be arranged such that the navigation device 
100 further includes an event information acquirer for ac- 
quiring information on dates and events that may be pro- 
vided by gazettes issued from the central and local gov- 
ernments and the calendar modifying section 190 may 
automatically modify the related ones of the calendar 
templates 20 on the basis of the various pieces of infor- 
mation acquired by the event information acquirer. In the 
second embodiment, the server 500 may further include 
such an event information acquirer and the calendar mod- 



ifying section 557 may automatically modify the related 
ones of the calendar templates 20 on the basis of the var- 
ious pieces of information acquired by the event informa- 
tion acquirer. 

[0241] with such an arrangement, the calendar templates 20 can 
be made to reliably reflect the information on events that 
is provided by the central and local governments. Then, 
the navigation device 100 and the navigation system 200 
can appropriately acquire information on the traffic condi- 
tion of any desired date in the past. Further, it may be so 
arranged that the user is asked if he or she wants to mod- 
ify the calendar templates 20 on the basis of the various 
pieces of information acquired by the event information 
acquirer. With such an arrangement, the calendar tem- 
plates 20 can be made to reliably reflect the intention of 
the user. Such a navigation device 100 and navigation 
system 200 can find a broad scope of application. 

[0242] | n the first embodiment, when the classification ID num- 
ber of an appropriately selected date on one of the calen- 
dar templates 20 is modified, it is determined if the clas- 
sification ID number of the record of the related calendar 
template 20 identified from the selected and input date 
information and the classification ID number recognized 



from the selected and input event information agree with 
each other or not. However, the present invention is by no 
means limited thereto and a navigation device according 
to the present invention may alternatively be arranged 
such that the calendar template 20 is always modified on 
the basis of the selected and input various pieces of infor- 
mation without involving such a judgment. In the second 
embodiment, similarly, it may have such an arrangement 
that does not involve the above-described judgment. With 
this arrangement, the processing operation of the Step 
S104 of the first embodiment and that of the Step S307 of 
the second embodiment can be omitted to allow the entire 
processing operation of modifying the calendar template 
20 to be carried out more quickly. 

[0243] The navigation device 100 of the first embodiment may be 
connected to a server that acquires information on dates 
and events and includes a server transmitter to transmit 
the acquired various pieces of information to the naviga- 
tion device 100 through the network and modifies the re- 
lated ones of the calendar templates 20 by the calendar 
modifying section 190 on the basis of the various pieces 
information transmitted from the server. 

[0244] with this arrangement, it is not necessary to provide the 



navigation device 100 with the function of generating in- 
formation on dates and events and hence the navigation 
device 100 can be made to have a simple configuration. 
Furthermore, the navigation device 100 may further in- 
clude a modification request generator that is adapted to 
makes sure if the related one of the calendar templates 20 
is to be modified on the basis of the various pieces of in- 
formation transmitted from the server or not. With this ar- 
rangement, the calendar templates 20 can be made to re- 
flect the intentions of the user. Such a navigation device 
100 can find a broad scope of application. 
[0245] As described above, a moving body is not limited to a ve- 
hicle and may alternatively be an aircraft or a ship. When 
the user carries the terminal unit 400 as a portable device, 
the current position of the user may be recognized as that 
of the moving body. Further, as described above, the ter- 
minal unit 400 may be a mobile phone or PHS that the 
user carries and the server 500 may be the base station of 
the mobile phone or PHS so that the mobile phone or PHS 
(Personal Handyphone System) acquires information from 
the base station. In any case, the present invention is 
most effectively applicable to a moving body to which a 
traffic jam can be an obstacle against its movement. 



[0246] Further, the traffic condition is not necessarily limited to 
traffic jam condition and may include any situations relat- 
ing to the movement of a moving body. 

[0247] while retrieval information is retrieved in the above de- 
scription, it is not necessary to provide such an arrange- 
ment. 

[0248] while the information on the current position to be recog- 
nized by the current position recognizer is acquired on 
the basis of the data output from the various sensors and 
the GPS data output from the GPS receiver in the above 
description, any other technique may be used to recog- 
nize the current position of a moving body. As described 
above, the assumed current position input at the terminal 
input section 130 may alternatively be recognized as the 
current position. 

[0249] while many of the functions are realized in the form of 

programs in the above-description, some of them may be 
replaced by hardware such as a circuit board and/or some 
other element such as IC (Integrated Circuit). The market 
for navigation systems according to the present invention 
will expand when the programs are readably stored in a 
separate recording medium for the convenience of han- 
dling. 



[0250] while the transceiver 410 is arranged in the terminal unit 
400 in the above description, the transceiver 410 may be 
separated from the terminal unit 400 and a mobile phone 
or PHS may be used as the transceiver 410 so that infor- 
mation may be exchanged between the transceiver 410 
and the terminal unit 400. 

[0251] Furthermore, any of the arrangements and the procedures 
of a device or a system according to the present invention 
may be modified and altered appropriately without de- 
parting from the scope of the present invention. 

[0252] [Advantages of the Embodiments] 

[0253] As described above in detail, with one embodiment, the 
traffic jam prediction table 10 that contains a plurality of 
records, each including date classification IDs 11 indicat- 
ing the classifications of dates and days of the week and 
time series data 12 i relating to traffic conditions and ob- 
tained by statistically processing VICS data for any day of 
the week and any date in the past for every 10 minutes is 
stored in the storage section 160 of the navigation device 
100. Further, the memory 170 stores the calendar tem- 
plates 20, each of which contains a plurality of records, 
each indicating date information showing dates and clas- 
sification ID numbers, each of which is same as one of the 



date classification IDs 11 in the traffic jam prediction table 
10 and shows the date classification of any of the dates. 
Then, the navigation device 100 drives the calendar modi- 
fying section 190 to appropriately modify the classifica- 
tion ID number of any selected date of any of the calendar 
templates 20. Further, when the navigation device 100 ac- 
quires selected time series data 12 i by the traffic jam con- 
dition recognizer 187, it retrieves the classification ID 
number of the recognized date from the related calendar 
template 20 and recognizes it. Then, it retrieves the date 
classification ID number 11 same as the classification ID 
number it recognizes from the traffic jam prediction table 
10 and acquires the time series data 12 i of a selected date 
from the record of the date classification ID number 11. 
[0254] | n t his way, the navigation device 100 drives the calendar 
modifying section 190 to appropriately modify the classi- 
fication ID number of a selected date of the calendar tem- 
plate 20 used for acquiring the time series data 12 i by the 
traffic jam condition recognizer 187. Thus, it is possible 
to appropriately and easily modify the time series data 12 i 
correlated to a selected date with the simple arrangement 
of modifying only the classification ID number of the se- 
lected date of the calendar template 20. Since the date in- 



formation and the classification ID numbers of a calendar 
template 20 generally involve only a small amount of data 
if compared with the time series data 12 i, the operation of 
modifying the calendar template 20 is easy. Therefore, it 
is possible to provide a navigation device 100 that can 
easily and appropriately utilize traffic information on past 
traffic conditions. 
[0255] with another embodiment, the traffic jam prediction table 
10 that contains a plurality of records, each including date 
classification IDs 11 indicating the classifications of dates 
and days of the week and time series data 12 i relating to 
traffic conditions and obtained by statistically processing 
VICS data for any day of the week and any date in the past 
for every 10 minutes is stored in the storage section 540 
of the server 500 of the navigation system 200. Further, 
the storage section 540 stores the calendar templates 20, 
each of which contains a plurality of records, each indicat- 
ing date information showing dates and classification ID 
numbers, each of which is same as one of the date classi- 
fication IDs 11 in the traffic jam prediction table 10 and 
shows the date classification of any of the dates. Then, 
the server 500 drives the calendar modifying section 557 
to appropriately modify the classification ID number of 



any selected date of any of the calendar templates 20. 
Further, when the server 500 acquires selected time series 
data 12 i by the traffic jam condition recognizer 553, it re- 
trieves the classification ID number of the recognized date 
from the related calendar template 20 and recognizes it. 
Then, it retrieves the date classification ID number 11 
same as the classification ID number it recognizes from 
the traffic jam prediction table 10 and acquires the time 
series data 12 i of a selected date from the record of the 
date classification ID number 11. 
[0256] | n this way, the server 500 of the navigation system 200 

drives the calendar modifying section 557 to appropriately 
modify the classification ID number of a selected date of 
the calendar template 20 used for acquiring the time se- 
ries data 12 i by the traffic jam condition recognizer 553. 
Thus, it is possible to appropriately and easily modify time 
series data 12 i correlated to a selected date with the sim- 
ple arrangement of modifying only the classification ID 
number of the selected date of the calendar template 20. 
Since the date information and the classification ID num- 
bers of a calendar template 20 generally involve only a 
small amount of data if compared with the time series 
data 12i, the operation of modifying the calendar template 



20 is an easy one. Therefore, it is possible to provide a 
navigation system 200 that can easily and appropriately 
utilize traffic information on past traffic conditions. Fur- 
ther, since the storage section 540 of the server 500 
stores the traffic jam prediction table 10 that involves a 
large amount of data, it is possible to reduce the memory 
capacity of the memory 420 of each of the terminal units 
400. In other words, the terminal units 400 can be made 
to have a simple configuration. 



